Connected components in a graph can be found using which graph traversal algorithm?एक ग्राफ में जुड़े घटकों को किस ग्राफ ट्रैवर्सल एल्गोरिथ्म का उपयोग करके पाया जा सकता है?
एक ग्राफ में जुड़े घटकों को किस ग्राफ ट्रैवर्सल एल्गोरिथ्म का उपयोग करके पाया जा सकता है?
Show answerHide answer
Correct answer: (A) DFSडीएफएस
Explanation
Official answer key: (a) DFS Correct answer should be: (c) Both DFS and BFS Connected components can be found with either DFS or BFS. Scoring follows the official key.आधिकारिक उत्तर कुंजी: (a) DFS सही उत्तर होना चाहिए: (c) DFS और BFS दोनों Connected components को DFS या BFS किसी से भी निकाला जा सकता है। स्कोरिंग आधिकारिक कुंजी के अनुसार है।