首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
G是一个非连通无向图,共有28条边,则该图至少有( )个顶点。
G是一个非连通无向图,共有28条边,则该图至少有( )个顶点。
admin
2020-01-17
10
问题
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
专业知识
国家电网招聘
相关试题推荐
根据《中华人民共和国义务教育法》的规定,下列说法不正确的是()。
下列对于幼儿审美感知的特点叙述错误的是()。
一名就读于苏州某小学的王同学,因为在上音乐课时自言自语,被音乐老师用封箱胶带施以“封嘴”半节课的惩罚。下列关于该音乐老师课堂问题处理方式的说法,不正确的是()。
有个教授把学生分成几组,发给每组一些拼图碎片,并且计时,看看哪一组能够最先完成。其实,每片拼图背面都按顺序标注了数字,只需要按照这些数字的顺序拼接,很快就能拼出整个画面,不过很少有哪组注意到这一点,有的拼了很长时间才发现背面有数字标记,有的压根儿就没看到。
白板上摆了如下所示的16颗磁钉,那么,这些磁钉可以最多围成大小不同的正方形一共()个。
存储容量1GB等于:
存储容量1GB等于:
随机试题
轮胎动不平衡对汽车行驶和轮胎使用寿命没有影响。()
A.六君子汤合二阴煎B.养心汤合越鞠丸C.黄芪汤合酸枣仁汤D.六味地黄丸合交泰丸治疗心肾不交所致不寐,应首选的方剂是
病人,男,38岁,突然呕血约1500ml,伴柏油样大便,急诊入院。查体:休克状态,血压10/6.7kPa,心率120次/分。此时最主要的护理诊断是()
医师在执业活动中所享有的相对于病人的权利有( )。
工程咨询公司的服务对象可以是()。
《注册建造师执业工程规模标准(试行)》规定,机电工程中,冶炼工程范围包括烧结球团工程、焦化工程、冶金工程、煤气工程、建材工程和()工程。
经济结构是指从不同角度考察的国民经济构成,一般包括()。
根据马克思主义法学的观点,下列哪一种说法是错误的?()
设随机变量X的二阶矩存在,则()。
外交部
最新回复
(
0
)