Théorie des graphes

[TomDeSavoie]

Bonjour,

Existe-t'il un théorème permettant de trouver les chaînes (ou parcours) hamiltoniennes(ens) d'un graphe connexe ?

Merci bien !

[fatal_error]

salut,

théoreme pas a ma connaissance.
Avec une matrice d'adjacence élevée a la puissance n pour n-1 noeuds, tu peux savoir sil en existe (et normalement cquil valent aussi).
Ou avec un algo type ca , apparemment.