What is a Minimum Spanning Tree?

A Minimum Spanning Tree is a tree only containing the edges of the minimum cost possible where you can get to every node in the tree is. The ordered tree:

has two minimum spanning trees:


A picture of this is pictured below

For further reading feel free to go here.