Caminos hamiltonianos

¿Cuando un grafo tiene un camino hamiltoniano ? Para resolver esta pregunta presentamos el teorema de Dirac para caminos hamiltonianos y analizamos como método alternativo analizar si un deteterminado grafo construido a partir del dado es o no hamiltoniano. Se dan ejemplos de aplicación Jordan Lluch, C. (2010). Caminos hamiltonianos. http://hdl.handle.net/10251/7877