Edición de «Práctica 6: Árboles (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 36: | Línea 36: | ||
==Ejercicio 06.06:== | ==Ejercicio 06.06:== | ||
=>) Sea V={v1,..,vn} y G' = G sin un eje (Sup. que ese eje conectaba a vk con vk+1). Elegimos: | |||
<br> W1 = conj. de vertices alcanzables desde vk | <br> W1 = conj. de vertices alcanzables desde vk | ||
<br> W2 = conj. de vertices alcanzables desde vk+1 | <br> W2 = conj. de vertices alcanzables desde vk+1 |