Minimum Spanning Tree

A connected, undirected, edge-weighted graph that connects all vertices together without cycles with the minimum possible total edge weight.