Question: Use Exercise to show that in a group of people, there must be two people who are friends with the same number of other people in the group.
Exercise: Show that in a simple graph with at least two vertices there must be two vertices that have the same degree.