若G是一个具有36条边的非连通无向图(不含自回路和多重边) ，则图G的结点数至少是( ) 。

admin2023-02-06 95

问题若G是一个具有36条边的非连通无向图(不含自回路和多重边) ，则图G的结点数至少是( ) 。

选项 A、11
B、10
C、9
D、8

答案B

解析 n个顶点构成的无向图中，边数≤n(n-1)／2，将e=36代入，有n≥9，现已知无向图是非连通的，则n至少为10。

转载请注明原文地址:https://kaotiyun.com/show/aowD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

探究学习的实施过程包括()阶段。
做阅读题的时候带着问题去看文章，运用的是()。
党的十九大报告指出，到中华人民共和国成立一百年时，基本实现现代化，把我国建设成社会主义现代化国家。综合分析国际国内形势和我国发展条件，从2020年到本世纪中叶可以分为两个阶段来安排，这两个阶段分别是()。
颠覆性技术具有两面性，既可能产生正面结果，也可能带来负面影响。它可能对已有的技术和市场带来革命性，________，甚至改变世界力量________。通常，这类技术的出现没有规律，更难以________。依次填入画横线部分最恰当的一项是：
长棘海星，这种像仙人球一般长满尖刺的生物，是珊瑚礁生态系统的主要捕食者。成年长棘海星的身体直径可以达到35厘米，有记录的最大个体甚至能超过75厘米。长棘海星以各类珊瑚，尤其是造礁珊瑚为食，被啃食的珊瑚只会留下白森森的外骨骼。如同肆虐于草原和农田的蝗灾一样，
公司研发部门共5名员工，年龄各不相同，其中年龄最大的比最小的大10岁。某年，年龄最大的2人年龄之和是最小的2人年龄之和的1．25倍；2年后，除年龄排名居中的1人外其余4人年龄之和为125岁。那么再过2年，年龄排名第三的员工最大可能为多少岁?
一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?
研究人员介绍，来源于化脓链球菌的Cas9核酸酶现已广泛应用于水稻基因组编辑，有效促进了水稻功能基因组学研究和分子育种进程。Cas9在进行基因组编辑的过程中需要识别、结合一段位于编辑位点靶DNA序列末端的保守NGG序列(该保守序列被称为PAM识别序列，N为碱
简述货币乘数与存款货币扩张倍数的联系与区别。

随机试题

患者，男，27岁。劳动时常有胸闷、气短等症状，有时突然站起时会发生眩晕，甚至神志丧失。查体：胸骨左缘第3～4肋间闻及Ⅲ级粗糙的喷射性收缩期杂音，超声心动图示室间隔肥厚。应考虑为
颈窦拉特克囊
病人曲某，50岁，因车祸造成脊髓损伤致高位截瘫后一周转入，病人意识清醒，大小便失禁。护士体检时发现病人骶尾部皮肤发红，病人主诉疼痛，触之局部皮肤发热。该病人的皮肤问题属于（）
某现浇钢筋混凝土框架一剪力墙结构高层办公楼，抗震设防烈度为8度(0．2g)，场地类别为Ⅱ类，抗震等级：框架二级、剪力墙一级，二层局部配筋平面表示法如图5—10(Z)所示，混凝土强度等级：框架柱及剪力墙C50，框架梁及楼板C35，纵向钢筋及箍筋均采用HRB4
从一个防火分区内的任何位置到最邻近的手动火灾报警按钮的距离，不应大于()m。
下列各项应从次月起缴纳房产税的有()。
癞皮症是由于缺乏()。
字面常量42、4．2、42L的数据类型分别是()。
Israeliarchaeologistshavediscoveredhumanremainsdatingfrom400,000yearsago,(1)______conventionalwisdomthatHomosapie
WhyistheSouthPolecoldthantheNorthPole?【M1】______Bothpolarregionsoftheeartharecold,pri

最新回复(0)

若G是一个具有36条边的非连通无向图(不含自回路和多重边) ，则图G的结点数至少是( ) 。

计算机408

学硕统考专业

探究学习的实施过程包括()阶段。

做阅读题的时候带着问题去看文章，运用的是()。

党的十九大报告指出，到中华人民共和国成立一百年时，基本实现现代化，把我国建设成社会主义现代化国家。综合分析国际国内形势和我国发展条件，从2020年到本世纪中叶可以分为两个阶段来安排，这两个阶段分别是()。

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

简述货币乘数与存款货币扩张倍数的联系与区别。

患者，男，27岁。劳动时常有胸闷、气短等症状，有时突然站起时会发生眩晕，甚至神志丧失。查体：胸骨左缘第3～4肋间闻及Ⅲ级粗糙的喷射性收缩期杂音，超声心动图示室间隔肥厚。应考虑为

颈窦拉特克囊

病人曲某，50岁，因车祸造成脊髓损伤致高位截瘫后一周转入，病人意识清醒，大小便失禁。护士体检时发现病人骶尾部皮肤发红，病人主诉疼痛，触之局部皮肤发热。该病人的皮肤问题属于（）

从一个防火分区内的任何位置到最邻近的手动火灾报警按钮的距离，不应大于()m。

下列各项应从次月起缴纳房产税的有()。

癞皮症是由于缺乏()。

字面常量42、4．2、42L的数据类型分别是()。

Israeliarchaeologistshavediscoveredhumanremainsdatingfrom400,000yearsago,(1)______conventionalwisdomthatHomosapie

WhyistheSouthPolecoldthantheNorthPole?【M1】______Bothpolarregionsoftheeartharecold,pri