# Définition
Une **composante connexe** est un ensemble $C \subseteq V$ non vide tel que pour toute paire de sommets $\{ s_{1},s_{2} \} \subseteq C$ telle que $s_{1} \neq s_{2}$ il existe un chemin de $s_1$ à $s_2$.

# Détection
Un **DFS** ou un **BFS** permet de trouver tous les sommets d'une composante maximale.

# Euler 215