BANK SEBI Grade A Phase 1 & Phase 2 Mock Test 2024 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)
5
इनमें से कोई भी नहीं