首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
G是一个非连通无向图,共有28条边,则该图至少有( )个顶点。
G是一个非连通无向图,共有28条边,则该图至少有( )个顶点。
admin
2020-01-17
27
问题
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
专业知识
国家电网招聘
相关试题推荐
对违法犯罪的未成年人的处罚措施说法不正确的是()。
对《中华人民共和国未成年人保护法》规定保护未成年人的工作,应当遵循的原则,说法错误的是()。
历史上,金属工具可以成为人们地位和身份的代表。成语中就有“问鼎中原”、“一言九鼎”的说法。“鼎”作为权力和地位的象征,可以追溯到()。
下列对于幼儿审美感知的特点叙述错误的是()。
在Excel中,要通过扇形面积反映每个对象的一个属性值在总值当中所占比例大小,应该选择的图表类型是()。
存储器的容量大小是衡量计算机性能的一个重要指标。我们通常把()位二进制作为一个单位来计算存储器的容量,取名为字节。
月球是地球唯一的自然卫星,也是人类目前唯一能够抵达的地外星球。在人造卫星之外,利用这颗自然卫星开展对地球的遥感观测,有着诸多的优势和不可替代性。月球表面积远远大于任何的人造卫星,因而在月球上布设遥感器,不用考虑载荷多少、大小、重量等,可同时置放很多不同类型
NASA在预告中表示,太阳系外行星,尤其是地球大小的行星在21年前还是科幻小说的______,而今天的天文学家们正在寻找人类几千年来______的“另一颗地球”。而这些措辞被媒体解读为NASA,在暗示这是一次“重大发现”。填入画横线部分最恰当的一项是:
随机试题
水平固定管的对接焊缝包括了平焊、立焊和仰焊焊接位置。
正常人血浆的pH为
有关电子记录说法不正确的是
以上哪种情况多见于无排卵型功血以上哪种情况多见于黄体功能不全
乳痈脓肿切开时错误做法是
纳税人有下列()行为之一的,由税务机关责令限期改正,可以处2000元以下的罚款;情节严重的,处2000元以上1万元以下的罚款。
义务教育既可以保障公民的基本权利,又可以培养公民的法律意识。()
近代警察发端于()。
下列选项中,由选民直接选举的是()。
走进梅溪景区,三座高大的牌坊_________眼前。经历风雨洗刷的牌坊,有些泛黄,陈芳家族所承载的荣耀,都_________在这泛黄的牌坊中,读起来饶有风味。填入画横线部分最恰当的一项是:
最新回复
(
0
)