Minimum spanning tree

is a tree connecting n multidimensional points. In a tree every unit is linked to a connected network and there are no closed loops. The special property of the minimum spanning tree is that, of all trees with a sampling unit at every node, it is the one whose links have minimum total length. (See HCLUSTER.)