is_k_edge_connected

is_k_edge_connected(G, k)

测试图是否是K边连接的。

是否不可能通过删除少于k条边来断开图形？如果是这样，那么g是k边连接的。

参数

G网络X图表

无向图。

k整数

要测试的边缘连接性

返回

布尔值

如果g是k边连接，则为真。

参见

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