الرسوم البيانية والشبكاتSalesman

في الرسم البياني مع ${tsn1} مدينة ، يجب أن تحتوي كل دورة هاميلتونية أيضًا على ${tsn1} مدينة. الآن،

هذا يعني أنه يوجد إجمالي ${tsnPaths(tsn1)} مسارًا ممكنًا. الاختصار لهذا المنتج هو ${tsn1}! أو ${tsn1} عاملي.

يمكنك أن تتخيل أنه قد لا يكون من الممكن السفر مباشرة بين مدينتين - دون المرور عبر مدينة أخرى. في هذه الحالة ، لم يعد لدينا رسم بياني كامل ، ويصبح العثور على عدد دورات هاميلتون ، إذا كانت موجودة على الإطلاق ، أكثر صعوبة.