is_biconnected {igraph} | R Documentation |
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.
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))
[Package igraph version 2.0.3 Index]