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

admin2018-08-12 18

问题若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/hMRi777K

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

计算机408

学硕统考专业

相关试题推荐

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争。这一古老文件是()
在欧盟发展历史上，促使欧盟正式成立的文件是()。
对《魏玛宪法》的内容和影响叙述不正确的是()。
全国高校院系调整的具体时间是()。
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
下列叙述正确的个数是()。1)向二排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B一树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右子树的高度差的绝对值

随机试题

_______是一种综合考虑企业内部条件和外部环境的各种因素而选择最佳营销策略的方法。其中，S(strength)是指企业内部的优势，W(weakness)是指企业内部的劣势，O(opportunities)是指企业外部环境的机会，T(threats)是指
患者男，36岁，因半年来左下第一磨牙咬合面深龋洞不能咬物而就诊。一周前已做一次垫底银汞充填，一天前出现自发痛，冷热诊持续，不能咬物。检查：右下第一磨牙咬合面充填体完整，叩痛(+)，冷测引起剧痛。该患牙的处理为
A．他汀类B．贝特类C．烟酸D．ω－3脂肪酸制剂E．胆酸螯合剂＋贝特类低HDL－C血症首选的治疗药物是()。
依据《规划环境影响评价技术导则(试行)》开展城市总体规划环境影响评价的合理时机是()。
图1-1-4为某县级市城市用地发展布局和省道改线的两个方案。值得注意的是。该市西距人口为65万的地级市40km，东距5万人口的县城30km；用地条件较好，西部为山丘坡地。东部较为平坦，水资源充沛，虽现状人口不足10万，但近些年国家铁路通车后，社会经济快速发
企业提供的产品和服务无差异，可完全替代，市场售价也基本一致，这种方式的竞争称为()。
()是组织的核心功能。
最早提出建立普遍性国际联盟的是()。
有5个中断源D1、D2、D3、D4和D5，它们的中断优先级从高到低分别是1级、2级、3级、4级和5级。这些中断源的中断优先级，正常情况下的中断屏蔽码和改变后的中断屏蔽码如表3-4所示。每个中断源有5位中断屏蔽码，“0”表示该中断开放，“1”表示该中断被屏蔽
"Down-to-earth"meanssomeoneorsomethingthatishonest,realisticandeasytodealwith.Itisapleasuretofind【C1】______wh

最新回复(0)

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

计算机408

学硕统考专业

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争。这一古老文件是()

在欧盟发展历史上，促使欧盟正式成立的文件是()。

对《魏玛宪法》的内容和影响叙述不正确的是()。

全国高校院系调整的具体时间是()。

下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

_______是一种综合考虑企业内部条件和外部环境的各种因素而选择最佳营销策略的方法。其中，S(strength)是指企业内部的优势，W(weakness)是指企业内部的劣势，O(opportunities)是指企业外部环境的机会，T(threats)是指

A．他汀类B．贝特类C．烟酸D．ω－3脂肪酸制剂E．胆酸螯合剂＋贝特类低HDL－C血症首选的治疗药物是()。

依据《规划环境影响评价技术导则(试行)》开展城市总体规划环境影响评价的合理时机是()。

企业提供的产品和服务无差异，可完全替代，市场售价也基本一致，这种方式的竞争称为()。

()是组织的核心功能。

最早提出建立普遍性国际联盟的是()。

"Down-to-earth"meanssomeoneorsomethingthatishonest,realisticandeasytodealwith.Itisapleasuretofind【C1】______wh