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