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