“生成树”在英语中常见的表达是 "spanning tree"。
在计算机科学和图论领域，这是一个专业术语，用于描述在一个连通无向图中，包含所有顶点且边数最少的连通子图，它没有回路且覆盖了图中的所有节点。例如：We can find a minimum spanning tree for this weighted graph.（我们可以为这个带权图找到一棵最小生成树 。 ）