Çizgeler ve AğlarSalesman

10 şehirli bir çizgede her Hamilton döngüsü ${tsn1} şehire uğramak zorunda. O halde

• İlk şehir için 10 seçenek var.
• Gidilecek ilk şehri seçtikten sonra geriye ikinci şehir için 9 seçenek kalıyor.
• Ardından 3. şehir için 8 seçeneğimiz var.
• Ardından 4. şehir için 7 seçeneğimiz var.
• …
• Son olarak, geriye 10. Şehir için 1 seçeneğimiz kalıyor.

Yani toplamda ${tsnPaths(10)} olası yol var. Bu çarpımı kısaca yazmanın bir yolu 10! Ya da 10 Faktöriyel.

Herhangi iki şehir arasında doğrudan bir olmayabilir, başka bir şehre uğramak gerekiyor olabilir. Bu durumda artık elimizde tam bir çizge yoktur ve eğer Hamilton döngüleri varsa onları bulmak çok daha zorlaşır.