سوال 16
حل تشریحی سوال شماره 16 ساختمان داده ها و طراحی الگوریتم ها
کنکور دکتری مهندسی کامپیوتر 1403
16.
فرض کنید G=(V,E) یک گراف همبند وزن دار که وزن تمام یالهای آن برابر مقدار ثابت C است. چند مورد از گزارههای زیر در مورد این گراف، درست است؟
- درخت پوشای کمینه (MST) این گراف را می توان در مرتبه محاسبه کرد.
- می توان طول کوتاهترین مسیر از یک رأس تا تمام رئوس را در مرتبه ، نه در مرتبه محاسبه کرد.
- می توان تعداد مؤلفههای همبند گراف را در مرتبه محاسبه کرد.
1)
صفر
2)
1
3)
2
4)
3
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،