数据词典：生成树（Spanning Tree）

赵老师

连通图的生成树是包含图中全部顶点的一个极小连通子图。

【出处】王道论坛.王道数据结构考研复习指导,电子工业出版社，2020年1月第1版。