无向树专题

【梳理】离散数学 第16章 树 16.1 无向树及其性质 16.2 生成树 16.3 根树及其应用

教材:《离散数学》第2版 屈婉玲 耿素云 张立昂 高等教育出版社 源文档高清截图在最后 第16章 树 16.1 无向树及其性质 1、连通而无回路的无向图叫做无向树,简称树。每个连通分量都是树的无向图称作森林。平凡图也成平凡树。在无向树中,悬挂顶点(度数为1的顶点)称树叶,度数大于等于2的顶点称作分支点。 2、树的充分必要条件: 设G(V, E)是n阶m条边的无向图,则下列命题等价: 【1】