首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
G是一个非连通无向图，共有28条边，则该图至少有( )个顶点。
G是一个非连通无向图，共有28条边，则该图至少有( )个顶点。
admin
2020-01-17
17
问题
G是一个非连通无向图，共有28条边，则该图至少有( )个顶点。
选项
A、8
B、9
C、6
D、7
答案
B
解析
在含有n个顶点的无向图中，边数e≤n(n－1)／2，将e=28代入，得n≥8，现已知无向图非连通，则该图至少有9个顶点。
转载请注明原文地址:https://kaotiyun.com/show/GMev777K
本试题收录于：
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
对违法犯罪的未成年人的处罚措施说法不正确的是()。
除非包裹的大小尺寸符合规定，否则邮局不会接受。而且，所有被邮局接受的包裹都要有退回地址。如果以上陈述为真，则以下哪项也必为真？()
下列对于幼儿审美感知的特点叙述错误的是()。
下列关于教师职业责任的发展趋势说法不正确的是()。
下列关于奥运会说法不正确的是()。
幼儿琪琪在离园回家的途中，到某公园玩滑梯。滑梯出现故障，致使琪琪小腿骨折。对于琪琪所受伤害，下列说法正确的是()。
一名就读于苏州某小学的王同学，因为在上音乐课时自言自语，被音乐老师用封箱胶带施以“封嘴”半节课的惩罚。下列关于该音乐老师课堂问题处理方式的说法，不正确的是()。
不能将书本上的内容采集为数字图像存储到计算机中的设备是()。
随机试题
朱砂安神丸成人每次用量是
不符合甲亢患者手术条件的是
妊娠期慎用的药物有（ ）。
某承包商承揽了某房地产开发商的建设项目。期间，该承包商与开发商签订了房屋买卖合同，购买了部分商铺。这类合同转移的房产权利为()。
关于当事人订立无固定期限劳动合同，下列选项中，符合法律规定的有()。
不管世界各国的文字多么不同，阿拉伯数字却不需要翻译，人们都能认得。其实阿拉伯数字并不是阿拉伯人首创，它的创造者是（）。
下列说法中，符合《行政复议法》相关规定的是()。
(2017年真题)正式规定“官当”制度的律典有()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数MergeAndSort(ints[]，inte[]，inta[]，intm，intn)实现将两个数组合并。这两个数组已经有序，按照由小到大的顺序排列。
有如下类定义：classAA{inta；public：AA(intn=0)：a(n){}}；classBB：publicAA{public：BB(intn)
最新回复
(
0
)
