info prev up next book cdrom email home

Separating Edge

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

See also Edge (Graph)

© 1996-9 Eric W. Weisstein