Biconnected Components

Question

Explain...?

Answer 1

A biconnected component is a maximal biconnected subgraph . 

Here in this given graph, we first use Hopcroft -Tarjan algorithm to find articulation points .

In the given graph , We get Vertices 1, 7 , 8, and 10 are Articulation Points . 

So, Bi-connected components are :

1. 1-2
2. 1-2-3-6-4-5-7
3. 7-8-9
4. 7-10-11-12-13
5. 8-9
6. 10-11

There are 6 Bi-connected components , which is option D .

Comments

Yes, saw it now!

---

7-8-9 is not biconnected because 8 is an articulation point. The answer therefore is 7

---

How come 7-8-9 be a biconnected component over here ?