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

admin2018-08-12 33

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

下列关于第二三次科技革命的说法，不正确的是()。
下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法网、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主义阵
下列不属于苏联高度集中的经济政治体制产生的条件的是()。
太平天国在1853年冬颁布的纲领性文件是()。
在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。
若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是____。

随机试题

断面皮部有云锦状花纹的药材是
如果边际曲线在其对应的平均曲线下方，那么，平均曲线一定是()
含碳0.25%以上的废旧钢铁(不用作炼钢原料)()
在理财计划的存续期内，商业银行应向客户提供其所持有的所有相关资产的账单，账单提供应不少于()次，并且至少每()提供一次。
下列关于可转换债券的说法中，正确的是()。
在影响各类房地产的风险中,同时能够影响住宅和写字楼投资风险最主要的因素是()。
与发行股票筹资相比，融资租赁筹资的特点有()。
一位年逾古稀的退休教师阎政平，在所住小区门前人行横道上。不到4小时连砸14辆闯红灯的违章车。这种发生在兰州的极端行为引起社会的广泛关注和热议。谈谈你对斑马线事件的看法。
研究表明，把在电动跑步机上45分钟的锻炼改为到附近公园慢跑，可以减少将近1公斤的二氧化碳排放量；不用洗衣机甩干衣服，而是让其自然晾干，这可以减少2.3公斤的二氧化碳排放量；在午餐休息时间和下班后关闭电脑及显示器，可以将这些电脑的二氧化碳排放量减少三分之一；
和政治学导论、世界史导论相比，杨林更喜欢物理学和数学。和政治学导论相比，杨林更不喜欢体育。除了下列哪项，其余各项都能从上述论述中推出?

最新回复(0)

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

计算机408

学硕统考专业

下列关于第二三次科技革命的说法，不正确的是()。

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

下列不属于苏联高度集中的经济政治体制产生的条件的是()。

太平天国在1853年冬颁布的纲领性文件是()。

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

若无向图G=(V,E)中含有7个顶点，要保证图G在任何情况下都是连通的，则需要的边数最少是____。

断面皮部有云锦状花纹的药材是

如果边际曲线在其对应的平均曲线下方，那么，平均曲线一定是()

含碳0.25%以上的废旧钢铁(不用作炼钢原料)()

在理财计划的存续期内，商业银行应向客户提供其所持有的所有相关资产的账单，账单提供应不少于()次，并且至少每()提供一次。

下列关于可转换债券的说法中，正确的是()。

在影响各类房地产的风险中,同时能够影响住宅和写字楼投资风险最主要的因素是()。

与发行股票筹资相比，融资租赁筹资的特点有()。

一位年逾古稀的退休教师阎政平，在所住小区门前人行横道上。不到4小时连砸14辆闯红灯的违章车。这种发生在兰州的极端行为引起社会的广泛关注和热议。谈谈你对斑马线事件的看法。

和政治学导论、世界史导论相比，杨林更喜欢物理学和数学。和政治学导论相比，杨林更不喜欢体育。除了下列哪项，其余各项都能从上述论述中推出?