3
एक ग्राफ के लिए न्यूनतम फैले पेड़ अद्वितीय नहीं है
एक भारित, अप्रत्यक्ष ग्राफ जी को देखते हुए: किन परिस्थितियों को सही रखना चाहिए ताकि जी के लिए कई न्यूनतम फैले हुए पेड़ हों? मुझे पता है कि एमएसटी अद्वितीय है जब सभी भार अलग-अलग होते हैं, लेकिन आप इस कथन को उलट नहीं सकते। यदि ग्राफ़ में समान भार …