سوال ۷۷ کنکور ارشد مهندسی کامپیوتر ۱۴۰۰
اهمیت
۰/۵
در کدام یک از گرافهای قیود زیر با n رأس، الزاماً میتوان مسئله ارضای قیود را در زمان چندجملهای نسبتبه تعداد متغیرها و اندازهٔ مجموعه مقادیر مجاز متغیرها حل کرد؟
پاسخ صحیح: گزینهٔ B — گرافی با فقط یک دور
پاسخ تشریحی
Let be the number of variables and the size of each variable's domain. …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#csp#constraint-graph#tree-structured-csp#cutset-conditioning#polynomial-time