首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
一个具有36条边的非连通无向图中至少有()个顶点。
[问答题]
一个具有36条边的非连通无向图中至少有()个顶点。
添加笔记
求解答(0)
邀请回答
收藏(9)
分享
纠错
2个回答
添加回答
2
雅尔达winniebaby92
完全连通图 n*(n-1)/2=36 n=9,题为非连通图,故还要加一个顶点,为10个顶点
发表于 2018-02-27 17:30:48
回复(0)
0
牛客4414733号
一个联通的无向图有:n*(n-1)/2条边
所以n=9
题目问的是至少,所以至少需要9+1=10
发表于 2017-11-30 21:15:19
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
图
上传者:
城市里的养猫者
难度:
2条回答
9收藏
4166浏览
热门推荐
相关试题
编程题 ,按照要求创建Java 应...
Java
评论
(1)
3.1996至2003年间,从事高...
资料分析
言语理解与表达
资料分析
评论
(1)
电路板布线的时候尽量采用( )折线布线
PCB
评论
(1)
市场与销售的区别在哪里?
市场营销
评论
(1)
说出3个获取用户需求的方法并简述其...
用户研究
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题