is_k_edge_connected

is_k_edge_connected(G, k)

测试图是否 k 边连通。

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

参数:

GNetworkX 图

一个无向图。

k整数

要测试的边连通度

返回:

布尔值

如果 G 是 k 边连通的，则为 True。

另请参阅

is_locally_k_edge_connected()

示例

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