blob: c0c2d01b7d2854071464f700e85b64b54e0d0899 (
plain)
1
2
3
4
5
6
7
|
# 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
|
