← Volver a los ejercicios

Tres líneas cambiadas en los cortes

Tres versiones con una línea distinta de la correcta. Ninguna revienta al correr: las tres devuelven algo con aspecto de respuesta, y hay que compararla con la de la versión correcta para darse cuenta. En cada una se corre sobre un grafo pequeño, se miran las dos salidas junto con los valores d y low, y después se señala la línea. La explicación aparece al acertar.

4. Para llevarse

Sin solución aquí. Dibuje un grafo donde la primera versión, la de la desigualdad estricta, devuelva por casualidad los valores correctos, y diga qué tiene ese grafo de particular. Después conteste: en la segunda versión, ¿hay grafos donde la raíz salga con el valor correcto aunque se arranque en len(G[u])? Y en la tercera, ¿qué forma tiene un grafo donde quitar i not in es_puente no cambie nada, y cuántos nodos tiene su árbol de puentes?