首页
题库
面试
求职
学习
竞赛
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收藏
12222浏览
热门推荐
相关试题
字符串最后一个单词的长度
字符串
评论
(3594)
来自
2016乐视暑期实习生招...
字符串分隔
字符串
评论
(3164)
1993-2003年某国国内生产总...
资料分析
言语理解与表达
资料分析
评论
(1)
简单描述一下TCP滑动窗口机制
计算机网络体系
评论
(1)
两个queue实现stack
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题