A **component** of an undirected graph is a connected subgraph that is not part of any larger connected subgraph.

The components of any graph partition its vertices into disjoint sets, and are the induced subgraphs of those sets.

A **component** of an undirected graph is a connected subgraph that is not part of any larger connected subgraph.

The components of any graph partition its vertices into disjoint sets, and are the induced subgraphs of those sets.