Material Detail

Caminos hamiltonianos

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

Quality

  • User Rating
  • Comments
  • Learning Exercises
  • Bookmark Collections
  • Course ePortfolios
  • Accessibility Info

More about this material

Comments

Log in to participate in the discussions or sign up if you are not already a MERLOT member.