Exercise 15. Prove that any graph with at least two vertices must have two vertices of the same degree. Hint.