Question 23Asked in Bihar STET 2024 Paper II Computer Science, 11 Jun 2024, Shift 1 (10:00 AM)

Connected components in a graph can be found using which graph traversal algorithm?एक ग्राफ में जुड़े घटकों को किस ग्राफ ट्रैवर्सल एल्गोरिथ्म का उपयोग करके पाया जा सकता है?

एक ग्राफ में जुड़े घटकों को किस ग्राफ ट्रैवर्सल एल्गोरिथ्म का उपयोग करके पाया जा सकता है?
  1. ADFSडीएफएस
  2. BBFSबीएफएस
  3. CBoth DFS and BFSदोनों डीएफएस और बीएफएस
  4. DNeither DFS nor BFSन तो डीएफएस और न ही बीएफएस
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 किसी से भी निकाला जा सकता है। स्कोरिंग आधिकारिक कुंजी के अनुसार है।

From Bihar STET 2024 Paper II Computer Science PYQ, 11 Jun 2024, Shift 1 (10:00 AM)

This is question 23 of Bihar STET 2024 Paper II Computer Science PYQ, 11 Jun 2024, Shift 1 (10:00 AM). See all questions of this paper with answers, or attempt the paper as a timed online test to get your score and all-India rank.