1 votes 1 votes Can someone solve this? Also please attempt this question on Algorithms time complexity if interested :) https://gateoverflow.in/210836/algorithms-time-complexity Graph Theory graph-theory discrete-mathematics graph-connectivity + – gauravkc asked Apr 5, 2018 gauravkc 1.2k views answer comment Share Follow See all 6 Comments See all 6 6 Comments reply Show 3 previous comments gauravkc commented Apr 5, 2018 reply Follow Share .. 0 votes 0 votes Jason commented Apr 5, 2018 reply Follow Share Biconnected components are ${\{1,2,4\}, \{3,9,10\}, \{6,7,8\}, \{15,17,16\}, \{20,21,22\}, \{18,23,24\}}$. Note that they all are K3. which do not contain any articulation point and bridges. 0 votes 0 votes gauravkc commented Apr 5, 2018 reply Follow Share Seems correct. Can you have a look at abhishek's solution? What do you think? 0 votes 0 votes Please log in or register to add a comment.
1 votes 1 votes Total biconnected component is 16 ----> 1,2,4,7,8,9,10,12,13,14,16,17,21,22,23,24. So answer is none of these. abhishekmehta4u answered Apr 5, 2018 abhishekmehta4u comment Share Follow See all 4 Comments See all 4 4 Comments reply gauravkc commented Apr 5, 2018 reply Follow Share I don't have the answer :( Though I got what you are saying. Even every single node is a subgraph. Nodes 3,5,6.... are articulation points. And if these are ignored, others satisfy the conditions to be a biconnected component. 0 votes 0 votes abhishekmehta4u commented Apr 5, 2018 reply Follow Share yes . 0 votes 0 votes Jason commented Apr 5, 2018 reply Follow Share @abhishekmehta4u but it is mentioned in the question that it should be "maximal". 0 votes 0 votes Jason commented Apr 5, 2018 reply Follow Share I think it is the modified definition of biconnected graph. Here they have also include a condition that is it should not contain bridge. 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes I think answer should be 7. Components will be {1,2,4},{6,7,8},{9,10},{12,13,14},{16,17},{20,21,22},{23,24} After removing the articulation points {3,5,11,15,19,18} nandini gupta answered Jul 1, 2018 nandini gupta comment Share Follow See all 0 reply Please log in or register to add a comment.