KonkurStudy

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

اهمیت
۰/۵

در کدام یک از گراف‌های قیود زیر با n رأس، الزاماً می‌توان مسئله ارضای قیود را در زمان چندجمله‌ای نسبت‌به تعداد متغیرها و اندازهٔ مجموعه مقادیر مجاز متغیرها حل کرد؟

#csp#constraint-graph#tree-structured-csp#cutset-conditioning#polynomial-time