سوال 12
حل تشریحی سوال شماره 12 حل مسئله
کنکور دکتری مهندسی فناوری اطلاعات (IT) 1403
12.
چند مورد از عبارات زیر درست است؟
برای مرتبسازی توپولوژیکال رأسها در گراف جهت دار حتماً باید از دو بار الگوریتم DFS استفاده شود.
برای محاسبه قطر یک گراف غیر جهت دار ساده بدون دور از دوبار الگوریتم BFS استفاده میکنیم.
هرگاه G یک گراف غیر جهت دار ساده باشد، مسئله تشخیص دور در این گراف را میتوان در مرتبه زمانی پاسخ داد. تعداد رئوس گراف G است.
1)
3
2)
1
3)
2
4)
صفر
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،