Are there at least two people present who shook hands with exactly the same number of people?
Prove that in every graph with at least two vertices, there are at least two vertices which have the same degree?