Minimum Spanning trees The Minimum Spanning Tree for a given graph is the Spanning tree of minimum cost for that graph Complete graph Minimum Spanning TreeMinimum Spanning Trees The Minimum Spanning Tree for a given graph is the Spanning Tree of minimum cost for that graph. 5 7 2 1 3 4 2 1 3 Complete Graph Minimum Spanning Tree