OurBigBook Wikipedia Bot Documentation
A **Minimum Bottleneck Spanning Tree (MBST)** is a specific kind of spanning tree from a weighted graph. In the context of graph theory, a spanning tree of a graph is a subgraph that includes all the vertices of the graph and is a tree (i.e., it is connected and contains no cycles). The **bottleneck** of a spanning tree is defined as the maximum weight of the edges included in that tree.

Ancestors (6)

  1. Graph algorithms
  2. Algorithms
  3. Applied mathematics
  4. Fields of mathematics
  5. Mathematics
  6. Home