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

admin2020-01-17 33

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

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

专业知识

国家电网招聘

相关试题推荐

对《中华人民共和国未成年人保护法》规定保护未成年人的工作，应当遵循的原则，说法错误的是()。
一名就读于苏州某小学的王同学，因为在上音乐课时自言自语，被音乐老师用封箱胶带施以“封嘴”半节课的惩罚。下列关于该音乐老师课堂问题处理方式的说法，不正确的是()。
我国传统表示次序的“天干”共有几个字?()
在第七届村委会选举中，张家湾共有1548名村民参加了选举。从选举结果看，有少数选民投了部分候选人的票，有些候选人获得了大部分选民的选票，还有极少数选民投了所有候选人的票。所有候选人都认可选举结果，张家湾村民对新当选的村委会成员都比较满意。由此可见，在张家湾
有100人参加运动会的三个比赛项目，每人至少参加一项，其中未参加跳远的有50人，未参加跳高的有60人，未参加赛跑的有70人。问：至少有多少人参加了不止一个项目?
月球是地球唯一的自然卫星，也是人类目前唯一能够抵达的地外星球。在人造卫星之外，利用这颗自然卫星开展对地球的遥感观测，有着诸多的优势和不可替代性。月球表面积远远大于任何的人造卫星，因而在月球上布设遥感器，不用考虑载荷多少、大小、重量等，可同时置放很多不同类型
2016年第一季度，新疆维吾尔自治区GDP的增量大小约为：
存储容量1GB等于：

随机试题

下列选项中，具有祛风除湿、通经活络功效的药物是()(2005年第38题)
A．防腐剂B．矫味剂C．乳化剂D．抗氧剂E．助悬剂制备维生素C注射液时，加入的亚硫酸氢钠是作为()。
患者，女，28岁。妊娠6周，为纠正胎位不正采取胸膝卧位，下列做法错误的是
商业银行不得从事(　　)业务，但国家另有规定的除外。
在激发个体努力工作的动机因素中，不属于外源性动机的是()。
在中国教育制度发展史上，中学阶段最早兼顾升学和就业双重需要的学制是()
你如何看待将“见危不救”入罪?
下列叙述中正确的是
下列4种软件中属于应用软件的是()。
Sheboughtahousenearthesealastyearsoshecouldtakea______alongthebeachwhenevershewantedto.

最新回复(0)

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

专业知识

国家电网招聘

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

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

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

有100人参加运动会的三个比赛项目，每人至少参加一项，其中未参加跳远的有50人，未参加跳高的有60人，未参加赛跑的有70人。问：至少有多少人参加了不止一个项目?

2016年第一季度，新疆维吾尔自治区GDP的增量大小约为：

存储容量1GB等于：

下列选项中，具有祛风除湿、通经活络功效的药物是()(2005年第38题)

A．防腐剂B．矫味剂C．乳化剂D．抗氧剂E．助悬剂制备维生素C注射液时，加入的亚硫酸氢钠是作为()。

患者，女，28岁。妊娠6周，为纠正胎位不正采取胸膝卧位，下列做法错误的是

商业银行不得从事( )业务，但国家另有规定的除外。

在激发个体努力工作的动机因素中，不属于外源性动机的是()。

在中国教育制度发展史上，中学阶段最早兼顾升学和就业双重需要的学制是()

你如何看待将“见危不救”入罪?

下列叙述中正确的是

下列4种软件中属于应用软件的是()。

Sheboughtahousenearthesealastyearsoshecouldtakea______alongthebeachwhenevershewantedto.

商业银行不得从事(　　)业务，但国家另有规定的除外。