سوال ۱۱۹ کنکور ارشد علوم کامپیوتر ۱۴۰۳
اهمیت
۰/۵
در کدامیک از گرافهای وزندار و همبند، کوچکترین درخت فراگیر (MST)، یکتا نیست؟
پاسخ صحیح: گزینهٔ D — فقط یک یال با کمترین وزن در گراف وجود داشته باشد.
پاسخ تشریحی
We need the condition that does not force the MST to be unique.
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#minimum-spanning-tree#mst-uniqueness#cycle-property#distinct-weights#weighted-graphs