图论_树的概念

树与树的性质 文章目录 树与树的性质 树 定义 等价定义 树的定理 生成树 定义 定理 最小生成树 最小生成树的Kruskal算法 根树 定义 性质 最优树 定义 最优树的定理 构造最优树(Huffman算法) 树 定义 连通且无回路的无向图称为树 树中度数为1的称为树叶，度数大于1的称为分枝点或内点 如果一个无向图的每一个连通分支都是树，称为森林 等价定义 无回路的连通图 无回路且c=v-1，其

>>阅读原文<<