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

In a biconnected graph, the number of biconnected components is equal to:एक बाइसेन्टेड ग्राफ में, बाइसेन्टेड घटकों की संख्या बराबर है:

एक बाइसेन्टेड ग्राफ में, बाइसेन्टेड घटकों की संख्या बराबर है:
  1. AThe number of verticesकोने की संख्या
  2. BThe number of edgesकिनारों की संख्या
  3. CThe number of cut verticesकट वर्टिस की संख्या
  4. DOne less than the number of verticesवर्टिस की संख्या से कम एक
Show answerHide answer

Correct answer: (C) The number of cut verticesकट वर्टिस की संख्या

Explanation

Note: the answer key gives "the number of cut vertices", but a biconnected graph has no cut vertex and forms exactly one biconnected component. Even in a general connected graph, the number of blocks is not simply the number of cut vertices (a 3-vertex path has 1 cut vertex and 2 blocks).नोट: उत्तर कुंजी "cut vertices की संख्या" देती है, लेकिन biconnected graph में कोई cut vertex नहीं होता और वह ठीक एक biconnected component बनाता है। सामान्य connected graph में भी blocks की संख्या सिर्फ़ cut vertices की संख्या नहीं होती (3-शीर्ष वाले पथ में 1 cut vertex और 2 blocks होते हैं)।

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

This is question 20 of Bihar STET 2024 Paper II Computer Science PYQ, 12 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.