I am learning some discrete mathematics and stuck on following problem :
Let $G$ be a graph with $100$ vertices prove/disprove that there are two vertices with same degree.
I know that for a given vertex $v$ there are $99$ choices for a neighbor of this vertex hence degree ${\rm deg}_{G}(V) \le 99$
But after this I don't know how should I proceed ?