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 154: | Línea 154: | ||
==Ejercicio 08.17:== | ==Ejercicio 08.17:== | ||
Sea G un grafo con <math>n \ge 3</math> y <math>u</math> y <math>y</math> dos nodos no adyacentes tal que <math>d(u) + d(v) \ge n</math>. | |||
Probar que G es hamiltoniano sí y sólo si G + el eje $uv$ es hamiltoniano. | Probar que G es hamiltoniano sí y sólo si G + el eje $uv$ es hamiltoniano. | ||