KEdgeConnectedComponents

KEdgeConnectedComponents[g, k] gives the k-edge-connected components of the graph g.

• KEdgeConnectedComponents[g, k, {v1, v2, …}] gives the k-edge-connected components that include at least one of the vertices v1, v2, ….
• KEdgeConnectedComponents[{v -> w, …}, …] uses rules v -> w to specify the graph g.

Examples

KEdgeConnectedComponents[RandomGraph[{10, 15}], 2]

KEdgeConnectedComponents[PetersenGraph[], 3]

Please visit the official Wolfram Language Reference for more details.