首页 > 试题广场 >

在n 个结点的无向图中，若边数大于n-1, 则该图必是连通图

[单选题]

在n 个结点的无向图中，若边数大于n-1, 则该图必是连通图。（）

查看答案及解析

我是超越迷妹了😘

以下两种说法是对的
在n个结点的无向图中，若该图是连通图,则其边数大于等于n-1，
在n个结点的无向图中，若边数大于(n-2)(n-1)/2，则该图必是连通图
就是说连通是比较强的条件

发表于 2017-06-14 21:47:22 回复(2)

菜鸡的自我修养

发表于 2018-03-05 10:27:09 回复(1)

滴滴打🐷

考虑到n个节点不一定都是可连接的

发表于 2021-08-29 11:22:53 回复(0)

花不袭人侬袭人

最少(n-1)*(n-2)/2+1边，问题是(n-1)*(n-2)/2+1比大于等于n对所有的n为正整数成立吗恒成立吗？我居然算错了

发表于 2026-01-08 16:43:21 回复(0)

牛客915976740号

王道思维导图里的不全面，没有标记连通时，但是你自己别忘了。

发表于 2022-11-12 16:41:13 回复(0)

YkekeY

至少需要[(n-1)(n-2)]/2+1

发表于 2021-04-25 18:07:20 回复(0)

sgbs

这道题的答案对吗？对于无向图来说如果这个图是连通的，那么这个图至少有n-1条边（该图有n个节点）

发表于 2017-06-25 08:00:35 回复(2)

提交观点

问题信息

图

上传者：Letitia

难度：

7条回答 265收藏 7842浏览

扫一扫，把题目装进口袋