From 66c3bbfa94d8a41e58adf154be25e6d86fee8e30 Mon Sep 17 00:00:00 2001
From: "martial.simon" <martial.simon@epita.fr>
Date: Sun, 13 Apr 2025 19:54:19 +0200
Subject: init: initial commit

---
 THEG/Composantes connexes.md | 7 +++++++
 1 file changed, 7 insertions(+)
 create mode 100755 THEG/Composantes connexes.md

(limited to 'THEG/Composantes connexes.md')

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
-- 
cgit v1.2.3