¿Cuál es la cantidad mínima de aristas m que aseguran que todo grafo regular con 14 vértices y m aristas admite un camino Hamiltoniano?
Sugerencia: Para acotar inferiormente la cantidad de aristas necesarias se recomienda considerar unión disjunta de grafos completos.
Realice esta consulta por gmail: "Se puede usar un grafo no conexo para hacer un camino hamiltoniano?", y se me respondió "Si grafos un grafo no conexo puede admitir caminos hamiltonianos es algo que se debería saber."
Usando la sugerencia más la respuesta dada por el docente, el |E| queda diferente a la respuesta
Sugerencia: Para acotar inferiormente la cantidad de aristas necesarias se recomienda considerar unión disjunta de grafos completos.
Realice esta consulta por gmail: "Se puede usar un grafo no conexo para hacer un camino hamiltoniano?", y se me respondió "Si grafos un grafo no conexo puede admitir caminos hamiltonianos es algo que se debería saber."
Usando la sugerencia más la respuesta dada por el docente, el |E| queda diferente a la respuesta