Biconnected graph


In graph theory, a biconnected graph is a connected and "nonseparable" graph, meaning that if any one vertex were to be removed, the graph will remain connected. Therefore a biconnected graph has no articulation vertices.
The property of being 2-connected is equivalent to biconnectivity, except that the complete graph of two vertices is usually not regarded as 2-connected.
This property is especially useful in maintaining a graph with a two-fold redundancy, to prevent disconnection upon the removal of a single edge.
The use of biconnected graphs is very important in the field of networking, because of this property of redundancy.

Definition

A biconnected undirected graph is a connected graph that is not broken into disconnected pieces by deleting any single vertex.
A biconnected directed graph is one such that for any two vertices v and w there are two directed paths from v to w which have no vertices in common other than v and w.
VerticesNumber of Possibilities
10
21
31
43
510
656
7468
87123
9194066
109743542
11900969091
12153620333545
1348432939150704
1428361824488394169
1530995890806033380784
1663501635429109597504951
17244852079292073376010411280
181783160594069429925952824734641
1924603887051350945867492816663958981

Examples