(5)G中无回路,但在G中任两个不相邻的顶点之

本文档由 紫欣_302 分享于2009-03-19 05:20

(5)G中无回路,但在G中任两个不相邻的顶点之间增加一条边,就形成唯一的一条初级回路; 推论2  设n阶无向连通图G有m条边,T是G的生成树,T'是T的余树,则T'中有m-n+1条边.
文档格式:
.ppt
文档大小:
420.5K
文档页数:
22
顶 /踩数:
0 0
收藏人数:
1
评论次数:
0
文档热度:
文档分类:
管理/人力资源  —  项目管理
添加到豆单
文档标签:
g 回路 割集 幻灯片 子图 成树 顶点 定理 树枝 树叶
系统标签:
回路 顶点 连通 集系统 相邻 带权
下载文档
收藏
打印

扫扫二维码,随身浏览文档

手机或平板扫扫即可继续访问

推荐豆丁书房APP  

获取二维码

分享文档

将文档分享至:
分享完整地址
文档地址: 复制
粘贴到BBS或博客
flash地址: 复制

支持嵌入FLASH地址的网站使用

html代码: 复制

默认尺寸450px*300px480px*400px650px*490px

支持嵌入HTML代码的网站使用





82