Definition:Maximum Spanning Tree

Definition

Let $G$ be a weighted graph.

A maximum spanning tree for $G$ is a spanning tree for $G$ which has a maximum total weight.

Also known as

A maximum spanning tree can also be called the maximum connector for $G$.

Also see

• Maximum Spanning Tree is not necessarily Unique

• Definition:Minimum Spanning Tree