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