سوال 7
حل تشریحی سوال شماره 7 ساختمان داده
کنکور دکتری مهندسی کامپیوتر 1398
7.
فرض کنید یک گراف وزن دار همبند داده شده است که وزن یالها متمایز است یک یال را امن گوییم اگر در هیچ دوری حضور نداشته باشد و یک یال را خطرناک گوییم اگر سنگینترین یال در یک دور باشد. کدام یک از دو گزاره زیر درست است؟
الف) هر یال امن عضو درخت پوشای کمینه است.
ب) هر یال خطرناک عضو درخت پوشای کمینه نیست.
1)
الف
2)
ب
3)
الف و ب
4)
هیچ یک از الف و ب
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،