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