minimum spanning tree noun1 •A spanning tree that has minimum possible weight for a given graph formsminimum spanning trees