is_locally_k_edge_connected#

is_locally_k_edge_connected(G, s, t, k)[source]#

测试图中的一个边是否是局部k边连通的。

是否不可能通过移除少于k条边来断开s和t？如果是，那么s和t在G中是局部k边连通的。

Parameters:

GNetworkX图: 一个无向图。
s节点: 源节点
t节点: 目标节点
k整数: s和t节点的局部边连通性

Returns:

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

See also

is_k_edge_connected()

Examples

>>> 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