El último y el más exigente, para cuando los anteriores ya salen solos. Quince edificios y veinte enlaces de fibra: demasiado para trazar la búsqueda de memoria, que es el tamaño en que estos algoritmos dejan de ser un ejercicio de papel. Un edificio o un enlace es un punto único de falla cuando, al quedar fuera de servicio, la red se parte en pedazos que ya no se ven entre sí.
Cada nodo y cada enlace de las listas de abajo trae un botón que lo quita del dibujo y vuelve a colorear lo que queda. Un enlace de prueba, si se agrega más abajo, se dibuja punteado y no entra en los botones de quitar.
Entrada: la red de fibra. Salida: los edificios cuya caída parte la red, y los enlaces cuya caída hace lo mismo. Pruebe con los botones de quitar y marque sus respuestas antes de pasar al siguiente paso.
| Edificio | d | low | Padre en el árbol | Marca |
|---|
Después de correr, los puntos de articulación quedan con borde rojo en el dibujo y los puentes en rojo grueso.
Escoja dos edificios que no estén unidos y agregue un
enlace de prueba. cortes corre de nuevo sobre la red con el enlace
y dice cuántos puntos únicos de falla quedan.
Sin solución aquí. Tres preguntas sobre la misma red.