En el ejercicio:
¿Cuál es la cantidad mínima de aristas m que aseguran que todo grafo regular con 10 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.
La respuesta es 25 si pidiera ciclo hamiltoniano, puesto que se usa el teorema de gr(v) + gr(w) >=n, pero como pide camino no seria gr(v) + gr(w) >= n-1 lo que la respuesta es otra, quiero saber si no es asi en que falle por favor, desde ya gracias.