Skip to content
Snippets Groups Projects
Commit 339c2e8a authored by orestis.malaspin's avatar orestis.malaspin
Browse files

Merge branch 'master' into 'master'

Correction <= en >= Slide 42

See merge request algorithmique/cours!32
parents 2b7431c4 3656b31f
No related branches found
No related tags found
No related merge requests found
......@@ -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**.
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment