Teaching UGC NET Mock Test Series 2025 (Paper 1 & 2) Algorithms Graphs/Spanning Tree and Shortest Paths Graph Search
निम्नलिखित ग्राफ पर विचार करें।
प्राइम के एल्गोरिथ्म के लिए प्रारंभिक शीर्ष के रूप में नोड 'S' को मान लें। निम्नलिखित में से कौन सा किनारों का सही क्रम हो सकता है जिसमें उन्हें MST के निर्माण के लिए जोड़ा जाता है?
1
1,2,4,5,6,8,9
2
1,2,5,6,9,8
3
1,2,5,6,8,9
4
इनमें से कोई भी नहीं