VertexConnectivityGraph

As of Version 10, most of the functionality of the Combinatorica package is built into the Wolfram System. >>

VertexConnectivityGraph[g]

returns a directed graph that contains an edge corresponding to each vertex in g and in which edge-disjoint paths correspond to vertex-disjoint paths in g.

Details

See Also

NetworkFlow  VertexConnectivity

Tutorials