سوال 10
حل تشریحی سوال شماره 10 حل مسئله
کنکور دکتری مهندسی فناوری اطلاعات (IT) 1402
10.
کدام یک از گزاره های زیر درست است؟
الف - اگر مسئله بتواند به مسئله در زمان خطی کاهش (reduce) یابد، آنگاه اگر یک مسئله NP-hard باشد، می توان نتیجه گرفت نیز NP-hard است.
ب - یک Clique در یک گراف بدون جهت لزوماً یک vertex cover در گراف مکمل نیست.
1)
فقط گزاره «الف» درست است.
2)
فقط گزاره «ب» درست است.
3)
هر دو گزاره «الف» و «ب» درست است.
4)
هر دو گزاره «الف» و «ب» نادرست است.
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،