update

maille d'un graphe.md

@@ -0,0 +1,20 @@
+---
+aliases:
+  - maille
+up:
+  - "[[graphe]]"
+tags:
+  - s/maths/graphes
+---
+
+> [!definition] Définition
+> La maille (ou girth) d'un graphe $\Gamma$, notée $\mathrm{girth}(\Gamma)$, est la longueur du plus petit cycle contenu dans ce graphe.
+> 
+>$\operatorname{girth}(\Gamma) := \min \{ l(K) \mid K \text{ un cycle dans } \Gamma \}$
+>si $\Gamma$ ne contient aucun cycle : $\operatorname{girth}(\Gamma) := \infty$ 
+^definition
+
+# Propriétés
+
+# Exemples
+