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

[问答题]

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

天空之城1111

错。反过来说是对的。这个可以举个例子。假设一个图有6个顶点。左边两个有一个连线。右边四个任意两个顶点之间都有一条连线。那么总共有7条连线。但是不是联通的

发表于 2016-12-13 15:31:00 回复(0)

牛客UESTC

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

发表于 2022-02-27 15:23:46 回复(0)

杨😗

错

发表于 2020-05-03 16:22:41 回复(0)

jfjdjdjs

至少大于n(n-1)/2才一定连通。比如有五个结点，其中一个结点是落单的，其他四个最多可以有六条边，你只给了我四条边，我一样可以让你不连通。

发表于 2019-11-24 20:17:15 回复(1)

提交观点

问题信息

图

上传者：城市里的养猫者

难度：

4条回答 9收藏 9242浏览

扫一扫，把题目装进口袋