G是一个非连通无向图，共有15条边，则该图至少有（）个顶点。

[问答题]

你真可爱我真喜欢你

7个顶点。此时若再加一条边则必然使图变成连通图，15=n(n-1)/2=6*5/2条边的完全无向图中，总共有六个顶点构成，再加上一个不连通的顶点，共7个顶点

发表于 2017-08-10 09:17:23 回复(0)

大蛭若鱼

7。最少有两个连通分量，每个连通分量内为完全无向图可使顶点最少。15恰为6顶点完全无向图的边数。故两个连通分量分别含15条边(6个顶点)与0条边(1个顶点)。

发表于 2019-10-22 15:37:19 回复(0)

董礼斌

再加一个顶点就是连通图，则15=n×(n-1)/2，可以解得n=6，再加一个顶点就是7

发表于 2022-01-01 20:03:03 回复(0)

Xechos

7个顶点。15=n*(n-1)/2，n为6，此时是完全无向图，再增加一个点

发表于 2020-11-08 18:44:54 回复(0)

DonMuv

发表于 2019-11-05 09:55:36 回复(0)

-顾我心-安-an

发表于 2017-04-22 14:42:42 回复(0)

提交观点

问题信息

图

上传者：城市里的养猫者

难度：

6条回答 10收藏 12198浏览

扫一扫，把题目装进口袋