Grafice și rețeleSalesman

Într-un grafic cu ${tsn1} orașe, fiecare ciclu hamiltonian trebuie să conțină și ele ${tsn1} orase. Acum,

Aceasta înseamnă că, în total, există ${tsnPaths(tsn1)} căi posibile. O scurtătură pentru acest produs este ${tsn1} ! sau ${tsn1} Factorial .

Vă puteți imagina că este posibil să nu puteți călători direct între două orașe - fără a trece printr-un alt oraș. În acest caz, nu mai avem un grafic complet, iar găsirea numărului de cicluri hamiltoniene, dacă există deloc, devine mult mai dificilă.