Buenas, quería consultar si este ejercicio efectivamente tiene solución, porque haciendo un análisis de las propiedades que nos piden que tenga el grafo llego a una contradicción. Gracias!
Buenas noches Felipe. Tiene solución (de hecho tiene una solución usando solo 4 vértices). Una pista, fijate que pasa cuando sacás un vértice aislado de un grafo.
Tal vez confunde un poco la letra, parece dar a entender que G es un grafo de 3 vértices, cuando en realidad tiene un número indeterminado de vértices (al final termina resultando 4) de los cuales 3 de ellos se identifican como u,v y w.
Ese era el problema si, entendí que el grafo tenia que tener 3 vértices. Muchas gracias!!