Grafer och nätverkSalesman

I en graf med ${tsn1} städer, måste varje Hamiltonian-cykel också innehålla ${tsn1} städer. Nu,

Detta innebär att det totalt finns ${tsnPaths(tsn1)} möjliga vägar. En korthet för denna produkt är ${tsn1} ! eller ${tsn1} Factorial .

Du kan tänka dig att det kanske inte är möjligt att resa direkt mellan två städer - utan att gå via en annan stad. I så fall har vi inte längre en komplett graf, och att hitta antalet Hamiltonian-cykler, om de finns alls, blir mycket svårare.