Gráficos y RedesSalesman

En un gráfico con ${tsn1} ciudades, cada ciclo de Hamilton también debe contener ${tsn1} ciudades Ahora,

Esto significa que, en total, hay ${tsnPaths(tsn1)} posibles caminos. Una abreviatura de este producto es ${tsn1} ! o ${tsn1} Factorial

Podrías imaginar que tal vez no sea posible viajar directamente entre dos ciudades, sin pasar por otra ciudad. En ese caso, ya no tenemos un gráfico completo, y encontrar el número de ciclos hamiltonianos, si es que existen, se vuelve mucho más difícil.