原创力文档- 1、本文档共2页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
树和割集
树(tree) ④
4 树支数:
1)连通子图; 3 5 b n 1
① ③ t
2)包含全部节点; 2 6 连支数:
3)不形成回路 1② bl b (n 1)
连通图及其部分树
树和割集
割集(cut-set) ④
4
1) 是连通图的一个支路集合； 5
3
2)若移去此集合中全部支路， ① ③
则图变成两个分离的部分； 2 6
②
3) 若少移去该集合中的任一支 1
路，则剩下的图仍连通
4 4 5 5
4
① 3 3 3
2 6 2 6
1 1
(a) (b) (c) (d)
(a){1,2,4} (b){1,3,4,6}是割集；(c){2,3,5} (d) {3,4,5,6}不是割集
有缘学习更多+谓ygd3076或关注桃报：奉献教育（店铺）
文档评论（0）