TOPICS
Search

Separable Graph


A graph G is said to be separable if it is either disconnected or can be disconnected by removing one vertex, called articulation. A graph that is not separable is said to be biconnected (or nonseparable).


See also

Articulation Vertex, Biconnected Graph, Quasiseparable Graph

This entry contributed by Margherita Barile

Explore with Wolfram|Alpha

Cite this as:

Weisstein, Eric W., with contributions by Margherita Barile. "Separable Graph." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/SeparableGraph.html

Subject classifications