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 43: | Línea 43: | ||
==Ejercicio 08.05:== | ==Ejercicio 08.05:== | ||
Supongamos que NO. | Supongamos que NO. | ||
Entonces existe un vértice '''v''' tal que w(G-'''v''') | Entonces existe un vértice '''v''' tal que w(G-'''v''') = d(v)/2. | ||
Sea d('''v''') = 2k, entonces w(G-'''v''') = k' > 2k/2 = k. | Sea d('''v''') = 2k, entonces w(G-'''v''') = k' > 2k/2 = k. | ||
Es claro, que al ser k' > k, y al estar '''v''' conectado con k' componentes conexas, al menos habra una componente conexa con la cual solo habra un eje conectado a '''v'''. | Es claro, que al ser k' > k, y al estar '''v''' conectado con k' componentes conexas, al menos habra una componente conexa con la cual solo habra un eje conectado a '''v'''. |