Components of a Graph

# 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:

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.