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

admin2020-01-17 26

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

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

专业知识

国家电网招聘

相关试题推荐

下列关于依法执教的特点的说法，错误的是()。
对《中华人民共和国未成年人保护法》规定保护未成年人的工作，应当遵循的原则，说法错误的是()。
在Excel中，要通过扇形面积反映每个对象的一个属性值在总值当中所占比例大小，应该选择的图表类型是()。
下列关于教师职业责任的发展趋势说法不正确的是()。
下列关于奥运会说法不正确的是()。
幼儿琪琪在离园回家的途中，到某公园玩滑梯。滑梯出现故障，致使琪琪小腿骨折。对于琪琪所受伤害，下列说法正确的是()。
存储器的容量大小是衡量计算机性能的一个重要指标。我们通常把（）位二进制作为一个单位来计算存储器的容量，取名为字节。
在第七届村委会选举中，张家湾共有1548名村民参加了选举。从选举结果看，有少数选民投了部分候选人的票，有些候选人获得了大部分选民的选票，还有极少数选民投了所有候选人的票。所有候选人都认可选举结果，张家湾村民对新当选的村委会成员都比较满意。由此可见，在张家湾
我国科研人员经过对动物和临床的多次实验，发现中药山茱萸具有抗移植免疫排斥反应和治疗自身免疫性疾病的作用，是新的高效低毒免疫抑制剂。某医学杂志首次发表了关于这一成果的论文。多少有些遗憾的是，从杂志社收到该论文到它的发表，间隔了6周。如果这一论文能尽早发表的话

随机试题

利率平价理论片面强调_______对汇率的决定作用()
下述哪项不是扩张型心肌病超声表现：
[2003年第055题]现存唐宋辽金木构建筑中，规模最大的是：
教师职业道德与其他职业道德相同的是()。
英国斯腾豪斯称“课程发展即教师发展”，高度概括了课程改革与()的关系。
首项为一24的等差数列，从第10项起开始为正数，则其公差d的取值范围是______．
对存在过错的执法行为和案件，公安法制部门应当()。
北宋时期印书业的四大中心是()
(I)设函数y=y(x)由方程sin(x2+y2)+ex—xy2=0所确定，求(Ⅱ)设ex+y=y确定y=y(x)，求y’，y”；(Ⅲ)设函数y=f(x+y)，其中f具有二阶导数，且f’≠1，求
Musicaffectsusasprofoundlyasanythingweexperience.Verymanypeoplesaythatmusicisa【C1】______oftheireverydaylife.

最新回复(0)

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

专业知识

国家电网招聘

下列关于依法执教的特点的说法，错误的是()。

对《中华人民共和国未成年人保护法》规定保护未成年人的工作，应当遵循的原则，说法错误的是()。

在Excel中，要通过扇形面积反映每个对象的一个属性值在总值当中所占比例大小，应该选择的图表类型是()。

下列关于教师职业责任的发展趋势说法不正确的是()。

下列关于奥运会说法不正确的是()。

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

存储器的容量大小是衡量计算机性能的一个重要指标。我们通常把（）位二进制作为一个单位来计算存储器的容量，取名为字节。

利率平价理论片面强调_______对汇率的决定作用()

下述哪项不是扩张型心肌病超声表现：

[2003年第055题]现存唐宋辽金木构建筑中，规模最大的是：

教师职业道德与其他职业道德相同的是()。

英国斯腾豪斯称“课程发展即教师发展”，高度概括了课程改革与()的关系。

首项为一24的等差数列，从第10项起开始为正数，则其公差d的取值范围是______．

对存在过错的执法行为和案件，公安法制部门应当()。

北宋时期印书业的四大中心是()

(I)设函数y=y(x)由方程sin(x2+y2)+ex—xy2=0所确定，求(Ⅱ)设ex+y=y确定y=y(x)，求y’，y”；(Ⅲ)设函数y=f(x+y)，其中f具有二阶导数，且f’≠1，求

Musicaffectsusasprofoundlyasanythingweexperience.Verymanypeoplesaythatmusicisa【C1】______oftheireverydaylife.