VertexConnectivity

VertexConnectivity[g] gives the vertex connectivity of the graph g.

• VertexConnectivity[g, s, t] gives the s-t vertex connectivity of the graph g.
• VertexConnectivity[{v -> w, ...}, ...] uses rules v -> w to specify the graph g.

Examples

Find vertex connectivity of a graph:

g = CompleteGraph[5];
VertexConnectivity[g]
(* 4 *)

Connectivity between specific vertices:

VertexConnectivity[g, 1, 3]

Using edge rules:

VertexConnectivity[{1 -> 2, 2 -> 3, 3 -> 1}]

Please visit the official Wolfram Language Reference for more details.