Grafos e RedesSalesman

Em um gráfico com ${tsn1} cidades, todo ciclo hamiltoniano também deve conter ${tsn1} cidades. Agora,

Isso significa que, no total, existem ${tsnPaths(tsn1)} caminhos possíveis. Uma abreviação para este produto é ${tsn1}! ou ${tsn1} fatorial.

Você pode imaginar que talvez não seja possível viajar diretamente entre duas cidades - sem passar por outra cidade. Nesse caso, não temos mais um gráfico completo, e encontrar o número de ciclos hamiltonianos, se é que existem, se torna muito mais difícil.