is_biconnected: Check biconnectedness

In igraph: Network Analysis and Visualization

Check biconnectedness

Description

Tests whether a graph is biconnected.

Usage

is_biconnected(graph)

Arguments

graph

The input graph. Edge directions are ignored.

Details

A graph is biconnected if the removal of any single vertex (and its adjacent edges) does not disconnect it.

igraph does not consider single-vertex graphs biconnected.

Note that some authors do not consider the graph consisting of two connected vertices as biconnected, however, igraph does.

Value

Logical, TRUE if the graph is biconnected.

Related documentation in the C library

igraph_is_biconnected().

See Also

articulation_points(), biconnected_components(), is_connected(), vertex_connectivity()

Connected components articulation_points(), biconnected_components(), component_distribution(), decompose()

Examples

is_biconnected(make_graph("bull"))
is_biconnected(make_graph("dodecahedron"))
is_biconnected(make_full_graph(1))
is_biconnected(make_full_graph(2))

igraph documentation built on Oct. 20, 2024, 1:06 a.m.