数据结构中 无向连通图的，树和图的关系

在数据结构中，无向连通图的生成树是一种特殊的极小连通子图，它没有环，并且边数等于顶点数减1。可以得出结论：生成树是一种特殊的极小连通子图，它没有环，并且边数等于顶点数减1。 而树是一种特殊的连通无回路的无向图，每个连通分支都是树的无向图称为森林。平凡图称为平凡树。在无向树中，悬挂顶点称为树叶，度数大于或等于2的顶点称为分支点。