VertexConnectivity

Disponible

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

Formes

VertexConnectivity[g]

VertexConnectivity[g, s, t]

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

Exemples vérifiésVertexConnectivity[CompleteGraph[4]] → 3

Exécuter sur Qurak Rechercher dans la référence

Thèmes

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

Connexes

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

Les 6300 fonctions · Utiliser ceci depuis un client MCP