حقائق ورؤى حول مسار هاملتوني

في نظرية التعقيد وفي نظرية البيان، تحديد مسار هاملتوني هو أحد مسائل NP الكاملة. وهناك عدة نسخ لهذه المسألة من بينها: