下列命题正确的是(58)。

admin2009-02-15 36

问题下列命题正确的是(58)。

选项 A、G为n阶无向连通图，如果G的边数m≥n-1，则G中必有圈
B、二部图的顶点个数一定是偶数
C、若无向图C的任何两个不相同的顶点均相邻，则G为哈密尔顿图
D、3-正则图的顶点个数可以是奇数，也可以是偶数

答案C

解析 n阶无向连通图至少有n-1条边，但　n阶无向连通图不一定有圈，所以A错误。二部图顶点个数也可以为奇数，可知D错误。由握手定理可知，　n阶k-正则图中，边数m=kn/2，因而当k为奇数时，　n必为偶数。所以D错误。所以选C。

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

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

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

软考中级

相关试题推荐

借用一个C类IP地址的3位主机号部分划分子网，那么每个子网可分配的主机地址数是(46)台。
IS07498-2从体系结构的观点描述了可选的安令服务、特定的安全机制和普遍性的安全机制，它们分别是(43)种。可信计算机系统评估准则(TCSEC)共分4类7级：(44)。我国发布的GB17895-1999计算机信息系统安全保护等级划分准则规定了计算机信息
传统的交换机作为第二层设备，只能识别并转发(38)地址，要支持VLAN间的通信只能借助具有(39)功能的网络设备。具有这种功能的设备有路由器和三层交换机。当用路由器进行VLAN通信时，路由器得到一个VLAN包后，根据目的IP地址，获得目的MAC地址及相应的
传统的交换机作为第二层设备，只能识别并转发(38)地址，要支持VLAN间的通信只能借助具有(39)功能的网络设备。具有这种功能的设备有路由器和三层交换机。当用路由器进行VLAN通信时，路由器得到一个VLAN包后，根据目的IP地址，获得目的MAC地址及相应的
传统的交换机作为第二层设备，只能识别并转发(38)地址，要支持VLAN间的通信只能借助具有(39)功能的网络设备。具有这种功能的设备有路由器和三层交换机。当用路由器进行VLAN通信时，路由器得到一个VLAN包后，根据目的IP地址，获得目的MAC地址及相应的
题1：引入多道程序设计技术的目的是(61)。题2：某节点。(路由器)存放的路由信息如表3-1所示。则该网络使用的路由算法最可能是(62)。节点A根据当前的路由信息计算出的到节点D的路由可能为(63)。将路由信息发送到其他节点所采用的基本算法是(64)
ISDN是由(51)定义的一种网络设备标准。在ISDN的各种设备之间定义可(52)个参考点，其中把网络终端设备和用户终端设备分开的参考点为(53)。若一个大的企业要连入ISDN，要用到一个叫NT2的设备，NT2实际上就是(54)。ISDN网络的构成不包括(
ICMP报文封装在(24)协议数据单元中传送，在网络中起着差错和拥塞控制的作用。常用的ping程序中使用了回送请求/应答报文，以探测目标主机是否可以到达。
避免死锁的一个著名的算法是(6)。
Tracert命令通过多次向目标发送()来确定到达目标的路径，在连续发送的多个IP数据包中，()字段都是不同的。

随机试题

小肠经的络穴为
根据企业选择的比较范围不同，衡量市场份额的方法有()
治疗尖锐湿疣最常用的外用药为________。
患者，女，35岁。胃脘部隐痛，痛处喜按，空腹痛甚，纳后痛减，伴胃脘灼热，似饥而不欲食，咽干口燥，大便干结，舌红少津，脉弦细。治疗应首选()
下列类风湿性关节炎的处理原则中不妥的是
在对会计工作的国家监督中，除()的普遍性监督外，其他有关部门按照法律、行政法规的授权和部门的职责分工，从行业管理、履行职责的角度出发，也有对有关单位会计资料实施监督检查的职权。
()又称为单位信托基金。
Humanbeingsareanimals．Webreathe，eatanddigest，andreproducethesamelife【1】commontoallanimals．Inabiologicallaborato
下列叙述中正确的是
Rainforestsarecalledthelungsoftheplanet,becausetheyabsorbcarbondioxide,greenhousegas,andproduceoxygen,whichis

最新回复(0)

下列命题正确的是(58)。

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

软考中级

借用一个C类IP地址的3位主机号部分划分子网，那么每个子网可分配的主机地址数是(46)台。

ICMP报文封装在(24)协议数据单元中传送，在网络中起着差错和拥塞控制的作用。常用的ping程序中使用了回送请求/应答报文，以探测目标主机是否可以到达。

避免死锁的一个著名的算法是(6)。

Tracert命令通过多次向目标发送()来确定到达目标的路径，在连续发送的多个IP数据包中，()字段都是不同的。

小肠经的络穴为

根据企业选择的比较范围不同，衡量市场份额的方法有()

治疗尖锐湿疣最常用的外用药为________。

患者，女，35岁。胃脘部隐痛，痛处喜按，空腹痛甚，纳后痛减，伴胃脘灼热，似饥而不欲食，咽干口燥，大便干结，舌红少津，脉弦细。治疗应首选()

下列类风湿性关节炎的处理原则中不妥的是

在对会计工作的国家监督中，除()的普遍性监督外，其他有关部门按照法律、行政法规的授权和部门的职责分工，从行业管理、履行职责的角度出发，也有对有关单位会计资料实施监督检查的职权。

()又称为单位信托基金。

Humanbeingsareanimals．Webreathe，eatanddigest，andreproducethesamelife【1】commontoallanimals．Inabiologicallaborato

下列叙述中正确的是

Rainforestsarecalledthelungsoftheplanet,becausetheyabsorbcarbondioxide,greenhousegas,andproduceoxygen,whichis