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

admin2020-01-17 29

问题 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名村民参加了选举。从选举结果看，有少数选民投了部分候选人的票，有些候选人获得了大部分选民的选票，还有极少数选民投了所有候选人的票。所有候选人都认可选举结果，张家湾村民对新当选的村委会成员都比较满意。由此可见，在张家湾
我国科研人员经过对动物和临床的多次实验，发现中药山茱萸具有抗移植免疫排斥反应和治疗自身免疫性疾病的作用，是新的高效低毒免疫抑制剂。某医学杂志首次发表了关于这一成果的论文。多少有些遗憾的是，从杂志社收到该论文到它的发表，间隔了6周。如果这一论文能尽早发表的话
存储容量1GB等于：

随机试题

公司所得税税率越高则()
小便白浊，频数无度，白如米泔，凝如膏糊，选用
曾为同一年级高中的几组同学，都准备报名参加明年的执业兽医资格考试，他们中()才有资格参加考试
在进行投资偏差分析中,最常用的方法是()。
在编制年度利润表时，为检查报表编制和账簿记录的正确性，应将年报中的“净利润”数字与“本年利润”科目结转到()科目的数字相核对
1.Whydoairplanestakelongertoflywestthaneast?Itcantakefivehourstogowest-eastfromNewYork(NY)toLondonbut
上海合作组织成员国元首理事会第十二次会议2012年6月7日在人民大会堂举行。胡锦涛作为主席国元首主持会议，发表题为()的重要讲话。
下列不属于综合实践活动内容的是()。
他人：镜子：明得失
Youhavereadanarticleinamagazinewhichstates,"Bylaw,cigaretteadvertisementsarestrictlyprohibitedonthemedia.Som

最新回复(0)

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

专业知识

国家电网招聘

下列对于幼儿审美感知的特点叙述错误的是()。

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

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

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

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

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

存储容量1GB等于：

公司所得税税率越高则()

小便白浊，频数无度，白如米泔，凝如膏糊，选用

曾为同一年级高中的几组同学，都准备报名参加明年的执业兽医资格考试，他们中()才有资格参加考试

在进行投资偏差分析中,最常用的方法是()。

在编制年度利润表时，为检查报表编制和账簿记录的正确性，应将年报中的“净利润”数字与“本年利润”科目结转到()科目的数字相核对

1.Whydoairplanestakelongertoflywestthaneast?Itcantakefivehourstogowest-eastfromNewYork(NY)toLondonbut

上海合作组织成员国元首理事会第十二次会议2012年6月7日在人民大会堂举行。胡锦涛作为主席国元首主持会议，发表题为()的重要讲话。

下列不属于综合实践活动内容的是()。

他人：镜子：明得失

Youhavereadanarticleinamagazinewhichstates,"Bylaw,cigaretteadvertisementsarestrictlyprohibitedonthemedia.Som