Graphes et réseauxSalesman

Dans un graphique comportant ${tsn1} villes, chaque cycle hamiltonien doit également contenir ${tsn1} villes. À présent,

${tsmString(tsn1)}

Cela signifie qu’au total, il existe ${tsnPaths(tsn1)} chemins possibles. Un raccourci pour ce produit est ${tsn1}! ou ${tsn1} factoriel.

Vous pouvez imaginer qu'il ne serait pas possible de voyager directement entre deux villes sans passer par une autre ville. Dans ce cas, nous n’avons plus de graphique complet et il est beaucoup plus difficile de trouver le nombre de cycles d’Hamilton, s’ils existent.