حل تشریحی سوال شماره 77 هوش مصنوعی
کنکور ارشد مهندسی کامپیوتر 1400
77.
در کدام یک از گراف‌های قیود زیر با n راس، الزاما میتوان مسئله ارضای قیود را در زمان چندجمله ای نسبت به تعداد متغیرها و اندازه‌ی مجموعه مقادیر مجاز متغیرها حل کرد؟
1)
گرافی با دو مولفه همبندی
2)
گرافی فقط با یک دور
3)
گراف کامل
4)
هیچکدام
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،