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

admin2019-06-12 14

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

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

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

软考中级

相关试题推荐

802．11g的最高数据传输速率为__________Mb／s。
某IP网络连接如下图所示，在这种配置下lP全局广播分组不能够通过的路径是__________。(2006年上半年试题)
在Windows操作系统中可以通过安装__________组件来提供FTP服务。(2008年下半年试题)
华为交换机不断重启，每次在配置恢复阶段(未输出“Recovercongfiguration...”之前)就发生复位，下面哪个故障处理措施可以不考虑?()
采用CSMA／CD协议的基带总线，段长为1000m，数据速率为10Mb／s，信号传播速度为200m／μs则该网络上的最小帧长应为_____________比特。
RIP是一种基于(1)算法的路由协议，一个通路上最大跳数是(2)，更新路由表的原则是到各个目标网络的(3)。(3)
网络管理系统中故障管理的目标是(48)。
通过Samba组件实现Linux与Windows文件资源共享时，需要提供的守护进程(daemon)是(33)。
阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。[说明]某公司计划与客户通过Internet交换电子邮件和数据(以下统一称为“消息”)。为保障安全，在对传输的数据进行加密的同时，还要对参与通信的实体进行身份认证。因此，需同时使用
阅读下列说明和图，回答问题1～问题3，将解答填入答题纸的对应栏内。【说明】某城市的各国家公园周边建造了许多供游客租用的小木屋和营地，为此该城市设置了一个中心售票处和若干个区域售票处。游客若想租用小木屋或营地，必须前往中心售票处进行预定并用现金支付全额费

随机试题

图形的比例指()。
依据离心式水泵与风机的理论流量与理论扬程的方程，下列选项中表述正确的是()。
下列关于消防电梯的说法中，正确的是()。
中国证监会内部设有()，具体承担基金监管职责。
下列项目中，属于营业外收入内容的有()。
同南方园林相比较，我国北方园林的风格主要表现为()
人运用已有的表象，在脑中独立地创造出新形象的心理过程叫()。
无产阶级政党夺取政权不容易，执掌好政权尤其是长期执掌好政权更不容易。党的执政地位不是与生俱来的，也不是一劳永逸的。我们必须居安思危，增强忧患意识，深刻汲取世界上一些执政党兴衰成败的经验教训，更加自觉地加强执政能力建设，始终为人民执好政、掌好权。从上面材
A．条件(1)充分，但条件(2)不充分．B．条件(2)充分，但条件(1)不充分．C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分．D．条件(1)充分，条件(2)也充分．E．条件(1)和条件(2)单独都不充分，条件(1)和
关于监护，下列哪一表述是正确的?()。

最新回复(0)

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

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

软考中级

802．11g的最高数据传输速率为__________Mb／s。

某IP网络连接如下图所示，在这种配置下lP全局广播分组不能够通过的路径是__________。(2006年上半年试题)

在Windows操作系统中可以通过安装__________组件来提供FTP服务。(2008年下半年试题)

华为交换机不断重启，每次在配置恢复阶段(未输出“Recovercongfiguration...”之前)就发生复位，下面哪个故障处理措施可以不考虑?()

采用CSMA／CD协议的基带总线，段长为1000m，数据速率为10Mb／s，信号传播速度为200m／μs则该网络上的最小帧长应为_____________比特。

RIP是一种基于(1)算法的路由协议，一个通路上最大跳数是(2)，更新路由表的原则是到各个目标网络的(3)。(3)

网络管理系统中故障管理的目标是(48)。

通过Samba组件实现Linux与Windows文件资源共享时，需要提供的守护进程(daemon)是(33)。

图形的比例指()。

依据离心式水泵与风机的理论流量与理论扬程的方程，下列选项中表述正确的是()。

下列关于消防电梯的说法中，正确的是()。

中国证监会内部设有()，具体承担基金监管职责。

下列项目中，属于营业外收入内容的有()。

同南方园林相比较，我国北方园林的风格主要表现为()

人运用已有的表象，在脑中独立地创造出新形象的心理过程叫()。

A．条件(1)充分，但条件(2)不充分．B．条件(2)充分，但条件(1)不充分．C．条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分．D．条件(1)充分，条件(2)也充分．E．条件(1)和条件(2)单独都不充分，条件(1)和

关于监护，下列哪一表述是正确的?()。