检查双连通性

测试图是否为双连通图。

用法

is_biconnected(graph)

参数

graph

输入图。 边方向被忽略。

值

逻辑值，如果图是双连通图，则为 TRUE。

详细信息

如果删除任何单个顶点（及其相邻边）不会断开图的连接，则该图是双连通图。

igraph 不认为单顶点图是双连通的。

请注意，某些作者不认为由两个连接的顶点组成的图是双连通的，但是 igraph 认为它是双连通的。

参见

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

连接组件 articulation_points(), biconnected_components(), component_distribution(), decompose()

C 库中的相关文档

is_biconnected().

示例

is_biconnected(make_graph("bull"))
#> [1] FALSE
is_biconnected(make_graph("dodecahedron"))
#> [1] TRUE
is_biconnected(make_full_graph(1))
#> [1] FALSE
is_biconnected(make_full_graph(2))
#> [1] TRUE