is_locally_k_edge_connected

is_locally_k_edge_connected(G, s, t, k)

测试图中的边是否是局部k边连接的。

是否不可能通过移除少于k的边缘来断开S和T？如果是这样，那么s和t在g中是局部k边连接的。

参数

G网络X图表

无向图。

s结点

源节点

t结点

目标节点

k整数

节点s和t的局部边连通性

返回

布尔值

如果s和t在g中局部k边连接，则为真。

参见

is_k_edge_connected()

实例

>>> from networkx.algorithms.connectivity import is_locally_k_edge_connected
>>> G = nx.barbell_graph(10, 0)
>>> is_locally_k_edge_connected(G, 5, 15, k=1)
True
>>> is_locally_k_edge_connected(G, 5, 15, k=2)
False
>>> is_locally_k_edge_connected(G, 1, 5, k=2)
True