> 数学 >
若一个无向图有n个顶点,e条边(n>e),且是一个森林.则它有____棵树.
人气:361 ℃ 时间:2019-12-04 03:40:26
解答
假设有x棵树,在树林间加入x-1条边,使其成为一棵树,由树的定义可以知道:e=n-1,代入得:n-1=e+x-1,解得x=n-e,即它有n-e棵树.
图论一章节啊,加油!
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版