chaine hamiltonienne

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.

 

Essayez des activités de Netmath gratuitement

et voyez comment elles peuvent vous aider.