0 Usuarios y 1 Visitante están viendo este tema.
¿Puede un grafo contener un ciclo hamiltoniano y no ser conexo al mismo tiempo?
¿Puede un grafo no ser conexo pero contener un camino Hamiltoniano? Sí, es así por favor, ayuda con el dibujo. Gracias!
Pues si con "contener" te refieres a "puede no ser el propio grafo", entonces el grafo \( K_n\cup\{v\} \) con \( v \) aislado, es un ejemplo.