点击下载:中国科学技术大学:《离散数学》课程教学资源(PPT课件讲稿)第三部分 图论 第十二章 树
正在加载图片...
离散数学 12.2生成树 定义12.2如果无向图G的生成子图T是树,则称T是G的生 成树.设T是G的生成树,G的在T中的边称为T的树枝,不 在T中的边为T的弦.称T的所有弦的导出子图为T的余树, 记作页. 例 88 12.2 生成树 定义12.2 如果无向图G的生成子图T是树,则称T是G的生 成树. 设T是G的生成树,G的在T中的边称为T的树枝,不 在T中的边为T的弦. 称T的所有弦的导出子图为T的余树, 记作 . 例 T
<<向上翻页
向下翻页>>
点击下载:中国科学技术大学:《离散数学》课程教学资源(PPT课件讲稿)第三部分 图论 第十二章 树
©2008-现在 cucdc.com 高等教育资讯网 版权所有