Find a minimum spanning tree in a graph:

Highlight the spanning tree:

FindSpanningTree works with a list of points:

A list of strings:

A list of geodetic positions:

FindSpanningTree works with undirected graphs:

Directed graphs:

Weighted graphs:

Multigraphs:

Find a minimum spanning tree with a start root:

Use rules to specify the graph:

FindSpanningTree works with large graphs:

Find a maximum spanning tree:

A company is planning a fiber network for a number of Chicago suburbs. It only has the right of way for its fiber along certain corridors. Some of those corridors might be more expensive. Find the subgraph of connection corridors that connect every suburb with the lowest total cost:

The phone company task is to provide phone lines to a village with 10 houses. Each node is a house and each house has a location. Find a way to wire up all houses using the least telephone wiring:

The resulting total length for the phone lines:

A two-dimensional array such that the rows have similar entries and differ only at a few places. denotes the number of different entries in row and . The array can be stored by representing one full row and all other rows as the entries that differ from another row. Each matrix row can be modeled as a vertex, with an edge to every other and a weight of that represents the number of entries that differ. Use a minimal-weight spanning tree to find an efficient storage scheme:

Store row 1 completely, and for the remaining rows store only the positions and entries where the row differs from its parent:

Build an interstate highway system joining the geographical centers of all African countries:

Minimize the total distances between all countries:

Show the highways:

Generate mazes from a grid graph with random weights:

A minimum spanning tree:

Custom styling for mazes:

Maze graph:

Find the expected size of minimal spanning trees for complete graphs with uniform random weights:

Size of a spanning tree is given as a sum of edge weights for the spanning tree:

For large complete graphs, the expected size approaches :

Find a minimal spanning tree for visiting Europe countries:

Visualize the path between countries:

The spanning tree graph is a tree:

BreadthFirstScan can be used to find a spanning tree of a graph:

Find a spanning tree using DepthFirstScan:

Disconnected graphs give a spanning tree for each of their connected components:

Highlight the spanning trees:

Minimum spanning tree of a random graph with vertices uniformly distributed on the sphere: