Graphes

Chaine hamiltonienne

Chaine qui passe une et une seule fois par chacun des sommets d’un graphe non orienté.

Exemple

Dans le graphe ci-dessous, la chaine A-B-C-F-E-D est une chaine hamiltonienne.
 

Netmath, la plateforme éducative où tous les élèves ont du plaisir à apprendre!

Essayez nos activités