سوال 60

حل تشریحی سوال شماره 60 ساختمان داده‌ها

کنکور ارشد مهندسی کامپیوتر 1402

60.

کدام یک از مسائل زیر در زمان خطی برحسب تعداد رئوس و یال‌های گراف ورودی قابل حل نیست؟

1)

تشخیص همبندی گراف ساده

2)

تشخیص دوبخشی بودن گراف ساده

3)

پیدا کردن درخت پوشای کمینه گراف وزن‌دار همبند

4)

پیدا کردن ترتیب توپولوژیکی رئوس گراف غیر حلقوی جهت دار (DAG)

پاسخ ها

0 پاسخ
تا کنون پاسخی برای این سوال وارد نشده است،

ارسال پاسخ