21 lines
455 B
Markdown
21 lines
455 B
Markdown
---
|
|
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
|
|
|