Can a collection be included more than once across feed groups?

Absolutely. Even better, the number of products in a collection is only counted once, no matter how many times the collection is included in different groups.