Edición de «Final del 19/02/15 (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 41: | Línea 41: | ||
== Ejercicio 2 == | == Ejercicio 2 == | ||
''G=''(''V,X'') es Hamiltoniano entonces para todo <math>S \in V, S \neq \ | ''G=''(''V,X'') es Hamiltoniano entonces para todo <math>S \in V, S \neq \empty</math> | ||
<math>W(G-S) \leq |S|</math> (''W''(''G'') es la cantidad de componentes conexas de ''G'') | <math> W(G-S) \leq |S|</math> (''W''(''G'') es la cantidad de componentes conexas de ''G'') | ||
a) Dar un ejemplo de que el teorema no es una condición suficiente para asegurar que el grafo es hamiltoniano. | a) Dar un ejemplo de que el teorema no es una condición suficiente para asegurar que el grafo es hamiltoniano. |