TOPICS
Search

Separating Edge


An graph edge of a graph is separating if a path from a point A to a point B must pass over it. Separating graph edges can therefore be viewed as either bridges or dead ends.


See also

Graph Edge

Explore with Wolfram|Alpha

Cite this as:

Weisstein, Eric W. "Separating Edge." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/SeparatingEdge.html

Subject classifications