Como resolver esta demostración en Teoría de Grafos

Tengo dudas de que procedimiento utilizar para realizar esta demostración, pueden darme sugerencias