Material Detail

Grafos hamiltonianos con vértices de grado 2

Grafos hamiltonianos con vértices de grado 2

Se explica un método iterativo que determina si un grafo es o no hamiltoniano. La idea del método se apoya en el hecho de que en un ciclo aparecen exactamente dos de las aristas incidentes en cada uno de sus vértices, por lo que en general se intenta aplicar cuando existen vértices de grado 2

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.