रेखांकन और नेटवर्कSalesman

के साथ एक ग्राफ में ${tsn1} शहरों, हर हैमिल्टन चक्र में भी होना चाहिए ${tsn1} शहरों। अभी,

इसका मतलब है कि, कुल मिलाकर, वहाँ हैं ${tsnPaths(tsn1)} संभव पथ। इस उत्पाद के लिए एक आशुलिपि है ${tsn1} ! या ${tsn1} कारक ।

आप कल्पना कर सकते हैं कि दो शहरों के बीच सीधे यात्रा करना संभव नहीं हो सकता है - बिना किसी दूसरे शहर से गुजरे। उस मामले में अब हमारे पास पूरा ग्राफ नहीं है, और हैमिल्टनियन चक्रों की संख्या का पता लगाना, अगर वे बिल्कुल मौजूद हैं, तो यह और अधिक कठिन हो जाता है।