> 数学 >
“在n个结点的无向图中,若边数大于n-1,则该图必是连通图”是对是错?
人气:324 ℃ 时间:2020-04-01 20:20:51
解答
错,
以下两种说法是对的
在n个结点的无向图中,若该图是连通图,则其边数大于等于n-1,
在n个结点的无向图中,若边数大于(n-2)(n-1)/2,则该图必是连通图
就是说连通是比较强的条件
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版