3 votes 3 votes Given answer is 2, I think it should be 3: F,A, and G are articulation points. Please check Graph Theory discrete-mathematics graph-theory ace-test-series + – shikharV asked Jan 15, 2016 edited Oct 4, 2023 by Hira Thakur shikharV 1.1k views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply Pooja Palod commented Jan 15, 2016 reply Follow Share 3 articulation pts A G F 1 votes 1 votes govind commented Jan 15, 2016 reply Follow Share ya 3 is right ans 0 votes 0 votes Please log in or register to add a comment.
Best answer 4 votes 4 votes F, A and G are articulation points. monanshi answered Jan 15, 2016 selected Jan 15, 2016 by shikharV monanshi comment Share Follow See all 2 Comments See all 2 2 Comments reply tiger commented Jan 18, 2016 reply Follow Share why D or E not articulation point ? 0 votes 0 votes artiagrahari commented Jan 19, 2016 reply Follow Share If removal of any vertex disconnects the graph that is articulation point or cut vertex removing vertex F or A or G disconnects the graph so its articulation points Removing D or E does not disconnects the graph. 4 votes 4 votes Please log in or register to add a comment.
0 votes 0 votes A vertex in an undirected connected graph is an articulation point (or cut vertex) iff removing it (and edges through it) disconnects the graph Graph is having 3 articulation point F ,A & G Sandeep Suri answered Jan 13, 2018 Sandeep Suri comment Share Follow See all 0 reply Please log in or register to add a comment.