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
Wikidata facts
- Image
- Graph cut edges.svg
via Wikidata · CC0
Connections
tree
Entity
International Standard Book Number
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
graph theory
Entity
graph
Entity
JSTOR
Organization
Q118398
Entity
equivalence relation
Entity
depth-first search
Entity
time complexity
Entity
Eulerian path
Entity
Robert Tarjan
Entity
spanning tree
Entity
Handle System
Entity
Mathematical Reviews
Entity
cycle
Entity
connected component of a graph
Entity
glossary of graph theory terms
Entity
tree traversal
Entity