(5)G中无回路,但在G中任两个不相邻的顶点之
本文档由 紫欣_302 分享于2009-03-19 05:20
(5)G中无回路,但在G中任两个不相邻的顶点之间增加一条边,就形成唯一的一条初级回路; 推论2 设n阶无向连通图G有m条边,T是G的生成树,T'是T的余树,则T'中有m-n+1条边.
下载文档
收藏
打印
分享:
君,已阅读到文档的结尾了呢~~