Grafos hamiltonianos con vértices de grado 2 | 38/42 | UPV

Título: Grafos hamiltonianos con vértices de grado 2 Descripción: 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 Jordan Lluch, C. (2010). Grafos hamiltonianos con vértices de grado 2. http://hdl.handle.net/10251/7870 Autor/a: Jordan Lluch Cristina Curso: Este vídeo es el 38/42 del curso Curso Teoría básica de grafos y análisis de 4 conocidos problemas | Universitat Politècnica de València (UPV).    • Curso Teoría básica de grafos y análisis d...   Universitat Politècnica de València UPV: https://www.upv.es Más vídeos en:    / valenciaupv   Accede a nuestros MOOC: https://upvx.es #Hamiltoniano #Ciclo hamiltoniano #Grado dos #MATEMATICA APLICADA