EdgeConnectivity

Available

Minimum edge cut size (s-t form uses edge-disjoint paths)

Forms

EdgeConnectivity[g]

EdgeConnectivity[g, s, t]

EdgeConnectivity[{v -> w, …}, …]

Options

EdgeWeight — default Automatic

Search the reference

Topics

Computation On Graphs - Components and Connectivity »
Graph Components - Edge Connectivity
Graph Measures - Connectivity Measures
Graph Properties And Measurements - Connectivity Measures
New In90 Alphabetical Listing - E
New In90 Mathematics And Algorithms - Graphs & Networks »

Related

VertexConnectivity ConnectedComponents CompleteGraph KEdgeConnectedComponents WeaklyConnectedComponents AdjacencyList ConnectedGraphComponents EdgeAdd EdgeCount EdgeDelete EdgeIndex EdgeList

All 6300 functions · Use this from an MCP client