I am trying to find the articulation points in a connected undirected graph and I'm finding it difficult to figure out if the root node of the DFS is an articulation point.
Based on the literature I've read the root node is considered an articulation point if it has more than one child link1
My question is around the graph (0 - 1) (0 - 2) (1 - 2) (1 - 3) (2 - 4) (2 - 5)
When we the DFS rooted at 0 should 0 be considered an articulation point? it does have more than one child, however, the children are connected so removing 0 does not increase the number of connected component (doesn't cut the graph)
I would appreciate if someone can shed some light on this for me.