Prove that in every graph with at least two vertices, there are at least two vertices which have the same degree?
In any finite graph with at least two vertices, there must be two vertices with the same degree