practico 4, ejercicio 1.a

Re: practico 4, ejercicio 1.a

de Facundo Benavides -
Número de respuestas: 0

hola Alejandro, si descartaste que hubiese un camino alternativo (porque sería más corto) entonces todos los caminos pasan por el nodo de la capa Lh que lo contiene y por tanto al eliminarlo se desconectaría s de t.

la alternativa (análoga) a probar que no hay caminos alternativos sería usar la propiedad 3.4 para mostrar que los nodos de las capas anterior (L_h-1) y siguiente (L_h+1) a L_h no se pueden conectar directamente y por tanto, si eliminamos ese único nodo de la capa L_h desconectamos s de t.

saludos