前言：参考教材：《集合论与图论》第三版 屈婉玲，刘捍贫，刘田第九章 树9.1 无向树的定义及性质无向树：连通且无回路（简单/初级）的无向图称为无向树，记为T；若无向图G中至少有两个连通分支且每个连通分支都是树，则称F为森林，平凡图称为平凡树树叶/分支点：T=<V,E>为一颗无向树，若d(v)=1，则称为一个树叶；若d(v)≥2，则称为一个分支点。（如果n≥2，则树中的顶点要么是树叶，要么是分支点；但是n=1的时候平凡图中仅有的一个顶点既不是树叶也不是分支点）Theorem：G为n阶m边
前言：参考教材：《集合论与图论》第三版 屈婉玲，刘捍贫，刘田
无向树：连通且无回路（简单/初级）的无向图称为无向树，记为T；若无向图G中至少有两个连通分支且每个连通分支都是树，则称F为森林，平凡图称为平凡树
树叶/分支点：T=<V,E>为一颗无向树，若d(v)=1，则称为一个树叶；若d(v)≥2，则称为一个分支点。（如果n≥2，则树中的顶点要么是树叶，要么是分支点；但是n=1的时候平凡图中仅有的一个顶点既不是树叶也不是分支点）
Theorem：G为n阶m边的无向图，则以下命题等价：（1）G是树（2）G中任意两个顶点之间存在唯一一条路径（3）G中没有圈，且m=n-1（4）G连通，且m=n-1（5）G连通，且G中任何边均为桥（6）G中没有圈，但在任意两个顶点(u,v)之间增添一条边，就会得到唯一一个圈
Theorem：T阶非平凡无向树至少有两片树叶
星状图：称一个节点带着(n-1)片树叶构成的n阶无向树为n阶星状图，分
6244
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
