Edición de «Práctica 5: Clases de Grafos (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 100: | Línea 100: | ||
<br>Por lo tanto, todos los nodos de G pertenecen a un ciclo. | <br>Por lo tanto, todos los nodos de G pertenecen a un ciclo. | ||
<br> <=) Sup G' es f. conexo. Si G' = G listo. Si G != G, Ex. v en G-G' | <br> <=) Sup G' es f. conexo. Si G' = G listo. Si G != G, Ex. v en G-G' | ||
<br>Como G es conexo, Ex. camino C de v a w (w en G'). Me quedo con el ultimo eje de C. | <br> Como G es conexo, Ex. camino C de v a w (w en G'). Me quedo con el ultimo eje de C. | ||
<br>Ex. v' no en G' / e = (v',w). | <br> Ex. v' no en G' / e = (v',w). | ||
<br>Por HI e pertenece a un ciclo => G'U{C} es f. conexo -> G es f.conexo | <br> Por HI e pertenece a un ciclo => G'U{C} es f. conexo -> G es f.conexo | ||
<br>c) Tiene que formar un grafo fuertemente conexo | <br>c) Tiene que formar un grafo fuertemente conexo |