Un cycle hamiltonien est une façon de parcourir un graphe tel que ce parcours ne contienne tous les sommets qu'une et une seule fois. Etant donné que le cycle Hamiltonien est un cycle, il faut donc pouvoir revenir au sommet initial à partir du dernier sommet du chemin Hamiltonien. 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/1dRLpIY8sDu97zQSvCijBfyzZUVeJk2od/view?usp=sharing

0:00 • Présentation
1:05 • Principe
10:52 • Programme python
18:04 • Exécution du programme python
21:35 • Conclusion