Un chemin eulérien dans un graphe est un parcours qui permet de passer par tous les arcs une et une seule fois. Un cycle eulérien est un chemin eulérien qui part et qui arrive au même sommet. Une implémentation en Python est également proposée.

Le code utilisé pour cette vidéo est disponible ici: https://drive.google.com/file/d/1M39x3lYqNWF24UledL4wsB0ZGcHiqloR/view?usp=sharing

0:00 • Présentation
0:40 • Principe
14:11 • Programme python
25:12 • Exécution du programme python
26:45 • Conclusion