# Find connected components in an undirected graph
Last edited: 2026-02-05
# Statement
Find connected components
in an undirected graph Given a graph $G = (V,E)$ how can we find a mapping from its vertices $V$ to the connected components of $G$.
# Solutions
- DFS to find connected components in an undirected graph
- This runs in $O(\vert V \vert \cdot \vert E \vert)$ time.