bridge
Sign in to saveAlso known as cut edge, cut arc, isthmus, graph bridge
edge of a graph whose deletion increases the graph's number of connected components; equivalently, an edge not contained in any cycle
Also known as cut edge, cut arc, isthmus, graph bridge
edge of a graph whose deletion increases the graph's number of connected components; equivalently, an edge not contained in any cycle