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. L'algorithme de Fleury permet de prendre en compte un graphe et donner les instructions pour tracer un chemin ou un cycle eulérien. 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/1071aYiNS6M939_YzhG75K9sa9J177ZBT/view?usp=sharing
0:00 • Présentation
0:29 • Principe
7:47 • Programme python
17:54 • Exécution du programme python
20:59 • Conclusion