> 数学 >
简单无向连通图G的任何一条边都是G的某一颗生成树的边 证明题
人气:348 ℃ 时间:2020-03-29 14:45:07
解答
首先要判断无向图中是否带有循环的.如果生成树是连通的,则去掉任何一条边都不连通.生成树是连通的,并且|E| = |V| - 1 .树中任何两点都由一个简单的通路连接.
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版