Teaching UGC NET Mock Test Series 2025 (Paper 1 & 2) Algorithms Graphs/Spanning Tree and Shortest Paths Spanning Tree
नीचे दिए गए अनिर्देशित ग्राफ पर विचार कीजिए:
नोड a से शुरू करके न्यूनतम फैलाव ट्री का निर्माण करने के लिए प्राइम एल्गोरिथ्म का उपयोग करते हुए, किनारों के निम्नलिखित अनुक्रमों में से कौन सा एक संभावित क्रम दर्शाता है जिसमें न्यूनतम स्पैनिंग ट्री का निर्माण करने के लिए किनारों को जोड़ा जाएगा?
1
(a, b), (b, h), (g, h), (f, g), (c, f), (c, i), (c, d), (d, e)
2
(a, b), (b, h), (g, h), (g, i), (c, i), (c, f), (c, d), (d, e)
3
(a, b), (b, c), (c, i), (c, f), (f, g), (g, h), (c, d), (d, e)
4
(a, b), (g, h), (g, f), (c, f), (c, i), (f, e), (b, c), (d, e)