سوال 87
حل تشریحی سوال شماره 87 مجموعه دروس تخصصی مشترک
کنکور ارشد مهندسی فناوری اطلاعات (IT) 1402
87.
در یک مسئله ارضای قیود دودویی با دامنه محدود برای مقادیر مجاز متغیرها میخواهیم صرفاً با سازگار کردن قیود مسئله را در زمان چند جمله ای حل کنیم کدام یک از موارد زیر درست است؟
1)
در همه گرافهای قیود این کار امکان پذیر است.
2)
این کار تنها زمانی که گراف قیود کامل باشد، امکان پذیر است.
3)
تنها در صورتی که گراف قیود درخت باشد این کار امکان پذیر است.
4)
در صورتی که گراف قبود تنها یک دور داشته باشد این کار امکان پذیر است.
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،