离散数学 树（思维导图）.pdfVIP

无向树:连通且不含任何简单回路的无向图称为无向树,简称树。 1 树中度数为1的顶点称为叶子，度数大于1的顶点称为分枝点 　 定理1 : 设n(n≥2)阶无向连通图G的边数满足m=n-1,则图G中至少存在两个度数为 1的顶点 定理2 : 设T是(n，m)-无向图，则下述命题相互等价 1.T是树，即T连通且不存在简单回路 2.T的每一对相异顶点之间存在唯一的简单道路 3.T不存在简单回路，但在任何两个不相邻的顶点之间加一条新边后得到的图中存 在简单回路。(也称作“极大无圈”