Vertex Cut/Examples/Arbitrary Example 1

From ProofWiki
Jump to navigation Jump to search

Examples of Vertex Cuts

Vertex-Cut.png

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.