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

admin2020-01-17 35

问题 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

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

历史上，金属工具可以成为人们地位和身份的代表。成语中就有“问鼎中原”、“一言九鼎”的说法。“鼎”作为权力和地位的象征，可以追溯到()。
幼儿琪琪在离园回家的途中，到某公园玩滑梯。滑梯出现故障，致使琪琪小腿骨折。对于琪琪所受伤害，下列说法正确的是()。
一名就读于苏州某小学的王同学，因为在上音乐课时自言自语，被音乐老师用封箱胶带施以“封嘴”半节课的惩罚。下列关于该音乐老师课堂问题处理方式的说法，不正确的是()。
不能将书本上的内容采集为数字图像存储到计算机中的设备是()。
我国实行的是九年义务教育制度。新修订的《中华人民共和国义务教育法》共有（）章六十三条。
某公司财务部共有包括主任在内的8名职员。有关这8名职员，以下三个断定中只有一个是真的：(1)有人是上海人；(2)有人不是上海人；(3)主任不是上海人。以下哪项为真?()
我国传统表示次序的“天干”共有几个字?()
月球是地球唯一的自然卫星，也是人类目前唯一能够抵达的地外星球。在人造卫星之外，利用这颗自然卫星开展对地球的遥感观测，有着诸多的优势和不可替代性。月球表面积远远大于任何的人造卫星，因而在月球上布设遥感器，不用考虑载荷多少、大小、重量等，可同时置放很多不同类型
白板上摆了如下所示的16颗磁钉，那么，这些磁钉可以最多围成大小不同的正方形一共()个。
存储容量1GB等于：

随机试题

混合捻制的铜丝绳性能较好，在吊重使用较多，且制作容易，价格低。
黄热病只在哪个地区流行
脾胃虚寒，风冷相乘，心痛，吐利转筋，治疗应选用()
对于政策性保险，在保险费的缴纳和保险金的给付方面，不遵循利益对等的原则。()
直径为D的实心圆轴，两端受扭转力矩作用，轴内最大切应力为τ。若轴的直径改为D／2，则轴内的最大切应力变为()。
甲公司为了降低生产过程中的废品率，请专家对新上岗的工人进行了质量培训，这种培训支出属于()。
以“茉莉鸡丝汤”为席尾压台戏的酒家是()。
“初中生物教材理论知识归纳概括和拓展的研究”属于()。
背景材料：改革开放以来。农村经济稳步发展。农民收入稳步提高，但是农村文化发展却相对落后。农村文化建设落后于城市文化建设。特别是农村基层文化资源严重匮乏，文化活动形式单一枯燥，缺乏创新。大部分文化站由于受现有场地、经费的限制。文化设施被随意挤占、挪用，导致正
简述陈鹤琴的“活教育”思想。

最新回复(0)

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

专业知识

国家电网招聘

历史上，金属工具可以成为人们地位和身份的代表。成语中就有“问鼎中原”、“一言九鼎”的说法。“鼎”作为权力和地位的象征，可以追溯到()。

幼儿琪琪在离园回家的途中，到某公园玩滑梯。滑梯出现故障，致使琪琪小腿骨折。对于琪琪所受伤害，下列说法正确的是()。

一名就读于苏州某小学的王同学，因为在上音乐课时自言自语，被音乐老师用封箱胶带施以“封嘴”半节课的惩罚。下列关于该音乐老师课堂问题处理方式的说法，不正确的是()。

不能将书本上的内容采集为数字图像存储到计算机中的设备是()。

我国实行的是九年义务教育制度。新修订的《中华人民共和国义务教育法》共有（）章六十三条。

某公司财务部共有包括主任在内的8名职员。有关这8名职员，以下三个断定中只有一个是真的：(1)有人是上海人；(2)有人不是上海人；(3)主任不是上海人。以下哪项为真?()

我国传统表示次序的“天干”共有几个字?()

白板上摆了如下所示的16颗磁钉，那么，这些磁钉可以最多围成大小不同的正方形一共()个。

存储容量1GB等于：

混合捻制的铜丝绳性能较好，在吊重使用较多，且制作容易，价格低。

黄热病只在哪个地区流行

脾胃虚寒，风冷相乘，心痛，吐利转筋，治疗应选用()

对于政策性保险，在保险费的缴纳和保险金的给付方面，不遵循利益对等的原则。()

直径为D的实心圆轴，两端受扭转力矩作用，轴内最大切应力为τ。若轴的直径改为D／2，则轴内的最大切应力变为()。

甲公司为了降低生产过程中的废品率，请专家对新上岗的工人进行了质量培训，这种培训支出属于()。

以“茉莉鸡丝汤”为席尾压台戏的酒家是()。

“初中生物教材理论知识归纳概括和拓展的研究”属于()。

简述陈鹤琴的“活教育”思想。