Skip to content
EntityQ2532492· pop 18· linked from 63 articles

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