---
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