Components of a Graph
Table of Contents

Components of a Graph

Definition: For a graph $G = (V(G), E(G))$, a Component is a maximally connected subgraph of $G$.

For example, the following graph $G$ contains precisely $4$ components:

Screen%20Shot%202014-04-09%20at%205.27.38%20AM.png

Essentially, you can think of a component as a puzzle piece to the entire graph. Note that if a graph is connected then it contains only $1$ component. Hence, a graph that has more than $1$ component implies that the graph itself is disconnected.

Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License