En el ejercicio 3 pusieron que la respuesta es 14 pero yo encontré 13 y en la solución dibujaron 13 grafos no 14
Me parece que en la solución falta el grafo formado por P5 (los cinco vértices unidos formando un único camino simple) y un vértice aislado.
La respuesta correcta es 14, ya corregimos la solución con el grafo que faltaba.
Saludos,
Gustavo.