A label is the same thing as a contact list or an address book: It is an entity that contains contacts in order to categorize them. A group (sometimes you will hear "Google Groups", "Domain Groups" or "Mailing Lists" are groups of users that share a common email address (for instance "marketing@domain.com"). When you share a label with a group, all the users in this group will have access to that label.