Đồ thị và Mạng lướiSalesman

Trong bản đồi với ${tsn1} thành phố, mỗi vòng Hamiltonian phải có ${tsn1} thành phố. Bây giờ,

${tsmString(tsn1)}

Điều này có nghĩa là, tổng cộng có ${tsnPaths(tsn1)} cách đi. Viết tắt của kết quả này là ${tsn1}! hoặc ${tsn1} Giai thừa.

Bạn có thể tưởng tượng rằng không thể di chuyển giữa hai thành phố mà không đi qua các thành phố khác. Trong trường hợp này ta không có một đồ thị hoàn chỉnh nữa, và tìm kiếm số lượng các vòng Hamiltonian, nếu có tồn tại, là hết sức khó khăn.