diff --git a/slides/cours_23.md b/slides/cours_23.md index 8b95e5ba63f0ba1864b0127e2f751275e6fb15cc..123d022f15f6b70f4bbd8375b30343e722de779d 100644 --- a/slides/cours_23.md +++ b/slides/cours_23.md @@ -404,7 +404,7 @@ avec $k$ la longueur de la chaîne (le nombre d'arêtes du chemin). ## Définition -* Un **cycle** dans un graphe *non-orienté* est une chaîne de longueur $\leq 3$ telle que le 1er sommet de la chaîne est le même que le dernier, et dont les arêtes sont distinctes. +* Un **cycle** dans un graphe *non-orienté* est une chaîne de longueur $\geq 3$ telle que le 1er sommet de la chaîne est le même que le dernier, et dont les arêtes sont distinctes. * Pour un graphe *orienté* on parle de **circuit**. * Un graphe sans cycles est dit **acyclique**.