FindSpanningTree

Disponible

Finds a minimum spanning tree of a graph using Kruskal's algorithm

Formas

FindSpanningTree[{v1, v2, …, vn}]

FindSpanningTree[g]

FindSpanningTree[{g, v}, …]

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

Opciones

DistanceFunction — default Automatic
Method — default Automatic

Buscar en la referencia

Temas

Discrete Mathematics - Trees & Expression Enumeration
Graph Modifications - Selecting Subgraphs
New In100 Alphabetical Listing - F
New In100 Graphs And Networks - Graphs & Networks
Spatial Point Collections - Spatial Graphs & Meshes
Summary Of New Features In143 - Graph Computation

Relacionadas

FindShortestTour FindHamiltonianPath FindShortestPath FindPath FindPostmanTour FindEulerianCycle DepthFirstScan BreadthFirstScan TreeGraph DominatorTreeGraph LinearOptimization NeighborhoodGraph

Las 6300 funciones · Usar esto desde un cliente MCP