Vertex Cut/Examples/Arbitrary Example 1
Jump to navigation
Jump to search
Examples of Vertex Cuts
Removing $\set {B, C, F}$ would also remove all the dotted edges and leave this graph with two components:
- one containing the vertices $A$ and $E$
and
- one containing the vertices $D$, $G$, $H$, and $I$.
Thus $\set {B, C, F}$ is a vertex cut.