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

admin2019-06-12 31

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

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

答案B

解析根据无向图的定义，有n个顶点的无向图至多有n(n-1)/2条边。本题中的图G共有36条边，则n(n-1)/2=36，解这个方程可得n=9。但这样求得的9个顶点是连通的，而试题要求是非连通图，因此至少有10个顶点。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

IP地址分为公网地址和私网地址，以下地址中属于私网地址的是__________。(2012年上半年试题)
在地面上相隔2000km的两地之间通过卫星信道传送4000比特长的数据包，如果数据速率为64kb／s，则从开始发送到接收完成需要的时间是______。(2010年上半年试题)
若在系统中有若干个互斥资源R，6个并发进程，每个进程都需要2个资源R，那么使系统不发生死锁的资源R的最少数目为______。
＜title　style="italic"＞science＜/title＞是一个XML元素的定义，其中元素标记的属性值是(65)。
ATM网是一种高速网技术，其核心技术主要取决于__________技术。
采用WindowsServer2003创建一个Web站点，主目录中添加主页文件：index.asp后，在客户机的浏览器地址栏内输入该网站的域名后不能正常访问，则不可能的原因是______。
阅读以下说明和流程图，从供选择的答案中选出应填入流程图(n)处的字句写在答题纸的对应栏内。【说明】一个印刷电路板的布线区域可分成n×m个方格，如图3-1(a)所示，现在需要确定电路板中给定的两个方格的中心点之间的最短布线方案。电路只能沿水平或垂直
根据说明中的描述，使用表3-1给出的类的名称，给出图3-1中的A～F所对应的类。根据图3-2所示的播放器行为UML状态图，给出从“关闭”状态到“播放”状态所经过的最短事件序列(假设电池一开始就是有电的)。
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。构造最优二叉树的Huffman算法如下：①根据给定的n各权值{W
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某城市的各国家公园周边建造了许多供游客租用的小木屋和营地，为此，该城市设置了一个中心售票处和若干个区域售票处。游客若想租用小木屋或营地，必须前往中心售票处进行预定并用现金支付全额

随机试题

采用正反冲砂方式，在改反冲砂前正洗井应不小于()。
Mostpeopleagreethatthedirect,assertive(过分自信的)Americanpersonalityisavirtue,butitsometimessurprisesforeigners.In
取半坐卧位时，床头支架的角度应为
某工业安装项目通过招标，建设单位与土建施工单位和设备安装单位分别签订了施工合同。设备安装时，监理工程师发现土建单位施工的某一设备基础预埋地脚螺栓位置与设备底座相应的尺寸不符，设备安装单位无法将设备安装就位，造成设备安装单位工期延误和费用损失。经调整，土建单
在同一平面图上,任何两条等产量线不能相交。()
营业税的计税依据是()。
教师的终身发展有四个层次。其中，能够研究教学，追求教师在教学工作中的个人价值的实现，在学生的成长中求得自我发展。这属于哪个层次?()
如果政府的主导和介入过强，就容易_______甚至打破政府与社会组织的职责边界，甚至出现政府_______的现象，挤占社会组织自主发展的空间。填入画横线部分最恰当的一项是：
Alan"Ace"GreenbergchosehisnicknametoimprovehischanceswithgirlsattheUniversityofMissouri.Butitisanapt(1)___
John.D.Rockefeller,______,owned90percentofallAmericanoilrefineries.

最新回复(0)

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

软件设计师上午基础知识考试

软考中级

IP地址分为公网地址和私网地址，以下地址中属于私网地址的是__________。(2012年上半年试题)

在地面上相隔2000km的两地之间通过卫星信道传送4000比特长的数据包，如果数据速率为64kb／s，则从开始发送到接收完成需要的时间是______。(2010年上半年试题)

若在系统中有若干个互斥资源R，6个并发进程，每个进程都需要2个资源R，那么使系统不发生死锁的资源R的最少数目为______。

＜title style="italic"＞science＜/title＞是一个XML元素的定义，其中元素标记的属性值是(65)。

ATM网是一种高速网技术，其核心技术主要取决于__________技术。

采用WindowsServer2003创建一个Web站点，主目录中添加主页文件：index.asp后，在客户机的浏览器地址栏内输入该网站的域名后不能正常访问，则不可能的原因是______。

根据说明中的描述，使用表3-1给出的类的名称，给出图3-1中的A～F所对应的类。根据图3-2所示的播放器行为UML状态图，给出从“关闭”状态到“播放”状态所经过的最短事件序列(假设电池一开始就是有电的)。

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。构造最优二叉树的Huffman算法如下：①根据给定的n各权值{W

采用正反冲砂方式，在改反冲砂前正洗井应不小于()。

Mostpeopleagreethatthedirect,assertive(过分自信的)Americanpersonalityisavirtue,butitsometimessurprisesforeigners.In

取半坐卧位时，床头支架的角度应为

在同一平面图上,任何两条等产量线不能相交。()

营业税的计税依据是()。

教师的终身发展有四个层次。其中，能够研究教学，追求教师在教学工作中的个人价值的实现，在学生的成长中求得自我发展。这属于哪个层次?()

如果政府的主导和介入过强，就容易_______甚至打破政府与社会组织的职责边界，甚至出现政府_______的现象，挤占社会组织自主发展的空间。填入画横线部分最恰当的一项是：

Alan"Ace"GreenbergchosehisnicknametoimprovehischanceswithgirlsattheUniversityofMissouri.Butitisanapt(1)___

John.D.Rockefeller,______,owned90percentofallAmericanoilrefineries.

＜title　style="italic"＞science＜/title＞是一个XML元素的定义，其中元素标记的属性值是(65)。

如果政府的主导和介入过强，就容易_甚至打破政府与社会组织的职责边界，甚至出现政府_的现象，挤占社会组织自主发展的空间。填入画横线部分最恰当的一项是：