average_node_connectivity

average_node_connectivity(G)

Returns the average connectivity of a graph G.

The average connectivity of a graph G is the average of local node connectivity over all pairs of nodes of G [R197] .

Parameters :

G : NetworkX graph

Undirected graph

Returns :

K : float

Average node connectivity

See also

local_node_connectivity, node_connectivity, local_edge_connectivity, edge_connectivity, max_flow, ford_fulkerson

References

[R197]

(1, 2) Beineke, L., O. Oellermann, and R. Pippert (2002). The average connectivity of a graph. Discrete mathematics 252(1-3), 31-45. http://www.sciencedirect.com/science/article/pii/S0012365X01001807