How to prove that at least two vertices have the same degree in any graph?
If $n$ is a natural number $\ge 2$ how do I prove that any graph with $n$ vertices has at least two vertices of the same degree?