无向图G的一颗瓶颈生成树(bottleneck spanning tree)T是这样的一颗生成树，它最大的边权值在G的所有生成树中是最小的。瓶颈生成树的值为T中最大权值边的权。

无向图的最小生成树一定是瓶颈生成树，但瓶颈生成树不一定是最小生成树。