0 votes 0 votes How many numbers of Articulation Points (Cut Vertices) in a Graph are possible? Graph Theory discrete-mathematics graph-theory + – Lakshman Bhaiya asked Oct 21, 2018 • edited Oct 4, 2023 by Hira Thakur Lakshman Bhaiya 413 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
1 votes 1 votes Articulation points are the points on whose removal the graph will become disconnected. Clearly, we can see that on the removal of node 'C' or 'D', the graph will become disconnected. Therefore, No of articulation points = 2 garvit_vijai answered Oct 21, 2018 garvit_vijai comment Share Follow See 1 comment See all 1 1 comment reply Lakshman Bhaiya commented Oct 21, 2018 i edited by Lakshman Bhaiya Oct 21, 2018 reply Follow Share Yes, $2$ is the right answer. $\Rightarrow$ In Graph theory Articulation points and Cut vertices are same things? 0 votes 0 votes Please log in or register to add a comment.