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.
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?