In a biconnected graph, the number of biconnected components is equal to:एक बाइसेन्टेड ग्राफ में, बाइसेन्टेड घटकों की संख्या बराबर है:
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 होते हैं)।