Combinatorica Package >

VertexConnectivity

VertexConnectivity[g]
gives the minimum number of vertices whose deletion from graph disconnects it.

gives a set of vertices of minimum size whose removal disconnects the graph.
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team
Format:   HTML  |  CDF