VertexConnectivity

可用

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

形式

VertexConnectivity[g]

VertexConnectivity[g, s, t]

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

验证过的示例VertexConnectivity[CompleteGraph[4]] → 3

在 Qurak 上运行搜索参考

主题

Graph Components - Vertex Connectivity
Graph Measures - Connectivity Measures
Graph Properties And Measurements - Connectivity Measures
New In90 Alphabetical Listing - V
New In90 Mathematics And Algorithms - Graphs & Networks »
Summary Of New Features In140 - Graphs

相关

EdgeConnectivity ConnectedComponents HararyGraph WeaklyConnectedComponents AdjacencyList ConnectedGraphComponents EdgeAdd EdgeCount EdgeDelete EdgeIndex EdgeList EmptyGraphQ

全部 6300 个函数 · 从 MCP 客户端使用