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

admin2019-06-12 19

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

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

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

软考中级

相关试题推荐

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑(1)在关键路径上，活动FG的松弛时间为(2)。(2012年下半年试题)(2)
IP地址分为公网地址和私网地址，以下地址中属于私网地址的是__________。(2012年上半年试题)
采用双极型AMI编码进行数据传输，若接收的波形如下图所示，出错的是第(12)________________位。
默认情况下，Linux系统中用户登录密码信息存放在__________文件中。(2011年上半年试题)
快速以太网标准100BASE-TX采用的传输介质是(12)。
以下关于程序设计语言的叙述中，错误的是_____________。
下列(62)设备可以隔离ARP广播帧。
下图是一个软件项目的活动图，其中顶点表示项目里程碑，联结顶点的边表示包含的活动，则里程碑(1)在关键路径上，活动FG的松弛时间为(2)。(1)
阅读以下应用程序说明和C程序，将C程序段中(1)～(7)空缺处的语句填写完整。[说明]以下[C程序]完成从指定数据文件中读入职工的工号和他完成产品个数的数据信息，对同一职工多次完成的产品个数进行累计，最后按表5-22所示的格式输出职工完成
阅读下列说明和图，回答问题1到问题3，将解答填入答题纸的对应栏内。【说明】目前大多数操作系统都采用虚拟存储技术，这样可在较小的可用内存中执行较大的用户程序，可在内存中容纳更多程序并发执行。引入虚拟存储技术，其基本思想是利用大容量的外存来扩充内存，产生一

随机试题

液压泵就是将原动机输入的机械能转换为压力能输出，为液压系统提供压力油。()
数控机床刀具的选择和使用对加工精度有哪些影响?
若要用二进制数表示十进制数的0到999，则至少需要_______位。
以国有资金投资为主的招投标工程，建设单位拟单独发包专业性较强的分部分项工程时应该()。
有关横向约束逐渐增加对混凝土竖向受压性能的影响，下列说法中正确的是()。
根据阀瓣前后的压力差自动启闭，有严格的方向性，只许介质向一个方向流动，而阻止其逆向流动的阀门是(　　)。
净额结算分为()。
下列因素变动会影响债券到期收益率的有()。
案例：【接上一题的案例情境】姜老师以“枚举法找回密码”讲授了枚举法解决问题后，给同学们布置了一个课后作业：芳芳的手机上有一个学习APP，登录密码是一个5位数。过了一个假期，芳芳再次使用时，却忘记了这个密码。不过芳芳很喜欢数字81和91，常常将81和91
(1)WhenpeoplehearthatI’mwritinganarticleaboutdeception,they’requicktotellmehowtocatchaliar.Liarsalwaysloo

最新回复(0)

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

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

软考中级

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑(1)在关键路径上，活动FG的松弛时间为(2)。(2012年下半年试题)(2)

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

采用双极型AMI编码进行数据传输，若接收的波形如下图所示，出错的是第(12)________________位。

默认情况下，Linux系统中用户登录密码信息存放在__________文件中。(2011年上半年试题)

快速以太网标准100BASE-TX采用的传输介质是(12)。

以下关于程序设计语言的叙述中，错误的是_____________。

下列(62)设备可以隔离ARP广播帧。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，联结顶点的边表示包含的活动，则里程碑(1)在关键路径上，活动FG的松弛时间为(2)。(1)

液压泵就是将原动机输入的机械能转换为压力能输出，为液压系统提供压力油。()

数控机床刀具的选择和使用对加工精度有哪些影响?

若要用二进制数表示十进制数的0到999，则至少需要_______位。

以国有资金投资为主的招投标工程，建设单位拟单独发包专业性较强的分部分项工程时应该()。

有关横向约束逐渐增加对混凝土竖向受压性能的影响，下列说法中正确的是()。

根据阀瓣前后的压力差自动启闭，有严格的方向性，只许介质向一个方向流动，而阻止其逆向流动的阀门是( )。

净额结算分为()。

下列因素变动会影响债券到期收益率的有()。

(1)WhenpeoplehearthatI’mwritinganarticleaboutdeception,they’requicktotellmehowtocatchaliar.Liarsalwaysloo

根据阀瓣前后的压力差自动启闭，有严格的方向性，只许介质向一个方向流动，而阻止其逆向流动的阀门是(　　)。