16-03-2017, 02:26 PM
An expansion tree of that graph is a subgraph that is a tree and connects all the vertices together. A single chart can have many different extension trees. A minimum expansion tree (MST) or a minimum weight extension tree for a weighted, connected, and unguided graph is an expansion shaft with a weight less than or equal to the weight of each expansion shaft.