سوال 19
حل تشریحی سوال شماره 19 ساختمان داده ها و طراحی الگوریتم ها
کنکور دکتری مهندسی کامپیوتر 1400
19.
درخت فراگیر T از گراف وزن دار G یک درخت گلوگاهی است، اگر سنگینترین یال آن در بین تمامی درخت های فراگیر سبک ترین باشد کدام گزینه در خصوص گزاره های زیر درست است؟
(الف) هر درخت گلوگاهی یک درخت فراگیر کمینه است.
(ب) هر درخت فراگیر کمینه یک درخت گلوگاهی است.
1)
(الف) درست - (ب) درست
2)
(الف) درست - (ب) نادرست
3)
(الف) نادرست - (ب) درست
4)
(الف) نادرست - (ب) نادرست
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،