466 views
2 votes
2 votes

2 vertices connected by an edge is a complete graph (G) and for complete graph (Kn) vertex connectivity is (n-1), so for this G connectivity is 1, now will it be considered as a biconnected component of the given graph or not, if yes then why? 

1 Answer

0 votes
0 votes

Yes, 6 is the correct answer!
A bi-connected graph is a graph which contains no articulation point (or) A bi-connected graph is a graph in which if a vertex is removed then still a graph remain connected.

In this bi-connected components are asked, so, following are the $6$ bi-connected components:
1. A-B
2. G-J
3. I-G
4. E-F
5. C-B-E-D
6. F-G-H

Regarding your question, yes K2 should be a bi-connected graph, as single vertex is considered as a connected component.

Related questions

2 votes
2 votes
1 answer
1
charul asked Jan 8, 2018
269 views
How to solve this question?