is_k_edge_connected#

is_k_edge_connected(G, k)[source]#

Tests to see if a graph is k-edge-connected.

Is it impossible to disconnect the graph by removing fewer than k edges? If so, then G is k-edge-connected.

Parameters:
GNetworkX graph

An undirected graph.

kinteger

edge connectivity to test for

Returns:
boolean

True if G is k-edge-connected.

Examples

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