Grafi e retiSalesman

In un grafo con ${tsn1} città, ogni ciclo hamiltoniano deve contenere anche ${tsn1} città. Adesso,

Ciò significa che, in totale, ci sono ${tsnPaths(tsn1)} possibili percorsi. Una scorciatoia per questo prodotto è ${tsn1}! o ${tsn1} Fattoriale.

Potrebbe non essere possibile viaggiare direttamente tra due città (senza passare per un'altra città). In quel caso non abbiamo più un grafo completo e trovare il numero di cicli hamiltoniani, se esistono, diventa molto più difficile.