首页 > 试题广场 >

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

[单选题]

查看正确选项

佛系的四郎在做毕设

傻乎乎了，8个点是连通状态，不联通只能再增加一个点了，也是醉了。至少9个点

发表于 2019-07-29 07:14:36 回复(0)

Gunther

n个顶点最多拥有 n(n-1)/2条边，所以8个顶点最多有28条边，要想28条边而且保持非连通，至少要9个节点，第九个节点是孤立的，不与任何节点连通。

发表于 2017-09-07 11:06:37 回复(0)

hhjudbi

将28条边全部连接起来的最小顶点数为8，因为非连通，再加一个顶点得答案9

发表于 2017-10-11 16:06:58 回复(0)

黏黏糖

要使n个顶点的无向图连通，至少需要(n-1)(n-2)/2+1条边；即n=8时，至少需要23条边，无向图即可连通。

则要使图不连通，n=9

或者令(n-1)(n-2)/2+1=28,求得的n值取上整即可。也就是(n-1)(n-2)=54,n取上整可得n=9

发表于 2017-05-24 10:43:36 回复(1)

Lion_Z

8个点就连通了，再加一个就是不连通状态

发表于 2020-04-30 10:57:02 回复(0)

提交观点

问题信息

图

上传者：娃哈哈呀~

难度：

5条回答 114收藏 28166浏览

扫一扫，把题目装进口袋