# Find connected components in a undirected graph

Last edited: 2025-12-05

# Statement

Find connected components

in an undirected graph Given a graph $G = (V,E)$ how can we find a mapping from it’s vertices $V$ to the connected components of $G$.

# Solutions