点击下载:复旦大学:《离散数学》课程教学讲义(图论)03 树(主讲:王智慧)
正在加载图片...
无向树的定义 定义1 连通无回路的无向图称为无向树,或简称树,常用T表示树 平凡图称为平凡树;若无向图G至少有两个连通分支,每个连通 都是树,则称G为森林 在无向树中,悬挂顶点称为树叶;度数大于或等于2的顶点 称为分支点3 无向树的定义 定义1. 连通无回路的无向图称为无向树, 或简称树, 常用T表示树 平凡图称为平凡树; 若无向图G至少有两个连通分支, 每个连通 都是树, 则称G为森林. 在无向树中, 悬挂顶点称为树叶; 度数大于或等于2的顶点 称为分支点
<<向上翻页
向下翻页>>
点击下载:复旦大学:《离散数学》课程教学讲义(图论)03 树(主讲:王智慧)
©2008-现在 cucdc.com 高等教育资讯网 版权所有