Cycle hamiltonien dans un Graphe en moins de 128 mots
Un cycle Hamiltonien est un cycle qui contient tous les sommets du graphe. Il n’y a pas d’algorithme général (càd valable pour n’importe quel graphe) et efficace (càd pas d’algorithme dans le nombre d’étape de calcul soit un polynôme de la taille du graphe) pour trouver si il y a un cycle hamiltonien dans un …
Cycle hamiltonien dans un Graphe en moins de 128 mots Lire la suite »