is_k_edge_connected

is_k_edge_connected(G, k)

测试一个图是否为k边连通图。

是否不可能通过移除少于k条边来断开图？ 如果是，那么G是k边连通图。

Parameters:

GNetworkX图

一个无向图。

k整数

要测试的边连通性

Returns:

布尔值

如果G是k边连通图，则返回True。

See also

is_locally_k_edge_connected()

Examples

>>> G = nx.barbell_graph(10, 0)
>>> nx.is_k_edge_connected(G, k=1)
True
>>> nx.is_k_edge_connected(G, k=2)
False