KonkurStudy

سوال ۷۲ کنکور ارشد علوم کامپیوتر ۱۴۰۵

اهمیت
۰/۵

الگوریتم عقب‌گرد برای تعیین همهٔ دورهای هامیلتونی در یک گراف همبند و بدون جهت G با n رأس را درنظربگیرید. تعداد گره‌ها در درخت فضای حالت این الگوریتم کدام است؟

#backtracking#state-space-tree#hamiltonian-cycle#node-counting#geometric-series