¿Cómo debería hacer este problema de grafos?

1)Probar que si G es un grafo con más de un v ´ ertice, entonces existen dos v ´ ertices con la ´ misma valencia.