mercredi 24 avril 2013

4.2 Chaînes et cycles (Eulerien ou Hamiltonien)

Différence entre chaîne et cycle.
Concept de longueur

Concept de distance

Chaîne Eulerienne et cycle Eulerien
Eulerien: une seule fois toutes les arêtes 


Hamilton: Une seule fois tous les sommets

Aucun commentaire:

Enregistrer un commentaire