سوال ۷۲ کنکور ارشد علوم کامپیوتر ۱۴۰۵
اهمیت
۰/۵
الگوریتم عقبگرد برای تعیین همهٔ دورهای هامیلتونی در یک گراف همبند و بدون جهت G با n رأس را درنظربگیرید. تعداد گرهها در درخت فضای حالت این الگوریتم کدام است؟
پاسخ صحیح: گزینهٔ B —
پاسخ تشریحی
This is the classic Horowitz–Sahni fixed-tuple-size formulation of the state-space tree for finding all Hamiltonian cycles.
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#backtracking#state-space-tree#hamiltonian-cycle#node-counting#geometric-series