مسار هاملتوني

تعريفًا بالموضوع، في نظرية التعقيد وفي نظرية البيان، تحديد مسار هاملتوني هو أحد مسائل NP الكاملة. وهناك عدة نسخ لهذه المسألة من بينها:
مسار هاملتون المغلق
المعطيات مخطط موجه أو عادي.
إضافةً إلى ذلك، المسألة هل يوجد بالمخطط مسار مغلق يمر بجميع الرؤوس مرة واحدة واحدة(توكيد لفظي وليس تكرار)؟
استخدامات
ومن جهة أخرى، يستعمل المسار الهاملتوني في حل المشكلات والأحجيات مثل أحجية ن.
بيبليوغرافيا
وفي هذا السياق، Leonard Adleman, "Towards a (MATH)ematical theory of self-assembly. Technical Report 00-722", Department of Computer Science, University of Southern California, 2000, ISBN 2-7011-4032-3
وعلى صعيد آخر، Jean-Baptiste Waldner, "Nano-informatique et intelligence quantique - Inventer l'ordinateur du ", Hermes Science, London, 2006, ISBN 2-7462-1516-0
علاوةً على ذلك، Leonard Adleman, "An Abstract Theory of Computer Viruses", Springer-Verlag New York, Inc., 1990, ISBN 0-387-97196-3
مسار هاملتون المفتوح
وفي هذا الصدد، المسألة هل يوجد بالمخطط مسار مفتوح طرفاه S و T، يمر بجميع الرؤوس مرة واحدة واحدة(توكيد لفظي وليس تكرار)؟
المعطيات مخطط موجه أو عادي، وقمتين S و T.
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟