init: initial commit

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