# Counting number of articulation points

326 views

Given answer is 2, I think it should be 3: F,A, and G are articulation points. Please check

1
3 articulation pts A G F
0
ya 3 is right ans

F, A and G are articulation points.

selected by
0
why D or E not articulation point  ?
3
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.

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

## Related questions

1
110 views
I was searching for this question and found below link How many subgraphs does $K_5$ have? Here, in general, it is given to be $\displaystyle\sum_{r=0}^{n}\binom{n}{r}2^{\frac{r(r-1)}{2}}$ My doubt is that the case for $r=0$ is taken if we select none of the vertices of $K_n$? Why the case for $r=0$ considered?