Edición de «Práctica 8: Caminos Eulerianos y Hamiltonianos (Algoritmos III)»
De Cuba-Wiki
Puedes deshacer la edición. Antes de deshacer la edición, comprueba la siguiente comparación para verificar que realmente es lo que quieres hacer, y entonces publica los cambios para así efectuar la reversión.
Revisión actual | Tu texto | ||
Línea 53: | Línea 53: | ||
n = #nodos | n = #nodos | ||
Si tiene exactamente n-2 nodos de grado | Si tiene exactamente n-2 nodos de grado impar, tiene camino pero no circuito. | ||
Para tener circuito necesita que los n nodos sean de grado par. | Para tener circuito necesita que los n nodos sean de grado par. | ||