is_locally_k_edge_connected

is_locally_k_edge_connected(G, s, t, k)

测试图中的一对节点是否是局部 k 边连通的。

是否无法通过移除少于 k 条边来断开 s 和 t？如果是，则 s 和 t 在图 G 中是局部 k 边连通的。

参数：

GNetworkX 图

一个无向图。

s节点

源节点

t节点

目标节点

k整数

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

返回：

布尔值

如果在图 G 中 s 和 t 是局部 k 边连通的，则返回 True。

另请参阅

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