diff options
Diffstat (limited to 'THEG/Composantes connexes.md')
| -rwxr-xr-x | THEG/Composantes connexes.md | 7 |
1 files changed, 7 insertions, 0 deletions
diff --git a/THEG/Composantes connexes.md b/THEG/Composantes connexes.md new file mode 100755 index 0000000..c0c2d01 --- /dev/null +++ b/THEG/Composantes connexes.md @@ -0,0 +1,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 |