PythiloHard · 40 min · Task 93 of 100 · progress kept in this browser

Find critical graph bridges

For a simple undirected graph on vertices 0 through n-1, return sorted [u,v] bridges with u<v, ordered lexicographically. An edge is a bridge if removing it increases component count.

entered_parent, entered_child, low_child = 1, 2, 2
print(low_child > entered_parent)  # bridge
Your task

For a simple undirected graph on vertices 0 through n-1, return sorted [u,v] bridges with u<v, ordered lexicographically. An edge is a bridge if removing it increases component count.