首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
G是一个非连通无向图,共有15条边,则该图至少有()个顶点。
[问答题]
G是一个非连通无向图,共有15条边,则该图至少有()个顶点。
添加笔记
求解答(0)
邀请回答
收藏(10)
分享
纠错
6个回答
添加回答
6
你真可爱我真喜欢你
7个顶点。此时若再加一条边则必然使图变成连通图,15=n(n-1)/2=6*5/2条边的完全无向图中,总共有六个顶点构成,再加上一个不连通的顶点,共7个顶点
发表于 2017-08-10 09:17:23
回复(0)
3
大蛭若鱼
7。最少有两个连通分量,每个连通分量内为完全无向图可使顶点最少。15恰为6顶点完全无向图的边数。故两个连通分量分别含15条边(6个顶点)与0条边(1个顶点)。
发表于 2019-10-22 15:37:19
回复(0)
0
董礼斌
再加一个顶点就是连通图,则15=n×(n-1)/2,可以解得n=6,再加一个顶点就是7
发表于 2022-01-01 20:03:03
回复(0)
0
Xechos
7个顶点。15=n*(n-1)/2,n为6,此时是完全无向图,再增加一个点
发表于 2020-11-08 18:44:54
回复(0)
0
DonMuv
7
发表于 2019-11-05 09:55:36
回复(0)
0
-顾我心-安-an
17
发表于 2017-04-22 14:42:42
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
图
上传者:
城市里的养猫者
难度:
6条回答
10收藏
12232浏览
热门推荐
相关试题
在放大电路中,抑制温漂的方法包括下...
模拟电路
评论
(1)
BN的gama labada意义是什么
评论
(1)
在大语言模型中,LayerNorm...
大模型开发
评论
(1)
在大语言模型中,什么是"Spars...
大模型开发
评论
(1)
在大语言模型中,什么是"Knowl...
大模型开发
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题