A connected network that contains no cycles is called a tree. These have a distinctly treelike appearance:
We can take any connected network and remove certain edges, taking care not to disconnect the network, until we have a subnetwork that is a tree  this is then called a spanning tree. Here’s an example:
A connected network that isn’t already a tree always has multiple spanning trees. This network:
… has $11$11 spanning trees. Here they all are, with their weights:











The last spanning tree is special, since it has the lowest weight out of all of them. We call it the minimal spanning tree. Sometimes there can be two or more spanning trees with equal lowest weight, in which case they are all minimal spanning trees.
Here’s a network with two minimal spanning trees:
Can you find both of them? It can be quite hard, and take a long time. In the next lesson we will investigate a more systematic way to find minimal spanning trees
Choose appropriate networks to find optimal solutions
Apply network methods in solving problems