無向圖G的一顆瓶頸生成樹(bottleneck spanning tree)T是這樣的一顆生成樹，它最大的邊權值在G的所有生成樹中是最小的。瓶頸生成樹的值為T中最大權值邊的權。可以證明對於無向圖G=<V,E> 它的瓶頸生成樹即是最小生成樹
