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

admin2009-02-15 25

问题下列命题正确的是(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

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

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

软考中级

相关试题推荐

动态主机配置协议DHCP是对BOOTP协议的扩充，DHCP与BOOTP的主要区别是DHCP具有(26)机制。DHCP协议支持的中继代理(RelayAgent)是(27)，它可以在不同的网段之间传送报文。DHCP具有多种地址分配方案，对于移动终端(比如笔
非对称数字用户线ADSL是采用(11)调制通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接入技术，其上行速率为640Kbit/s～1Mbit/s，下行速率为1Mbit/s～(12)，有效传输距离为3-5km。ADSL接入互联网的两种方式是：
物理层的电气特性有多种标准，其中，CCITT的V.11建议中规定(6)。常用的EIARS-232接口的电气特性与CCITT的(7)兼容，在这种电路中，数据“1”的接口电平规定为(8)。在RS-232定义的接口线中，(9)表示计算机请求发送数据，(10)
在网络通信系统中，通常ILD是(20)使用的设备。
传统的交换机作为第二层设备，只能识别并转发(38)地址，要支持VLAN间的通信只能借助具有(39)功能的网络设备。具有这种功能的设备有路由器和三层交换机。当用路由器进行VLAN通信时，路由器得到一个VLAN包后，根据目的IP地址，获得目的MAC地址及相应的
操作系统的存储管理对象主要是(30)。网络操作系统的主要任务是(31)。
题1：公钥密码是(46)。常用的公钥加密算法有(47)，它可以实现加密和数字签名，它的一个比较知名的应用是(48)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。题2：CMM作为软件过程改进的一个指
题1：公钥密码是(46)。常用的公钥加密算法有(47)，它可以实现加密和数字签名，它的一个比较知名的应用是(48)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。题2：CMM作为软件过程改进的一个指
Networkscanbeinterconnectedbydifferentdevices.Inthephysicallayer,networkscanbeconnectedby(66)orHubs,whichjust
该企业网络的核心层采用了ATM技术，由三台ATM交换机互联构成。试对ATM网络技术的主要特点、协议分层结构和优点作简要叙述。图1.3中用了两台路由器，Router1，和Router2，简述路由器的技术特点，并说明Router1和Router2在本网中

随机试题

乳腺病在临床上与乳腺癌的鉴别点，可包括
单位面积储存量定额是指在单位()内储存商品的数量。
检验真理的标准只能是
伤寒增生的细胞是
酮体指的是()。
患儿5岁，男，3天来咳嗽频作，痰白稀薄，恶寒无汗，发热头疼，鼻塞流涕，喉痒声重，舌苔薄白，脉象浮紧。治疗首选方剂为
国际工程投标报价的组成中，应计入现场管理费的有()。
为下列旋律编配钢琴伴奏。要求：将下列乐句补充成一个完整的乐句。
以下各项中，哪年的该省净增人口数量最少(　)。该省的男女性别比为(　)。
软件开发环境应该支持软件生存期(33)的活动，应易于定制、裁剪或扩充以符合用户的要求，其中(34)是指软件开发环境应能符合项目特性、过程和用户的爱好。

最新回复(0)

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

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

软考中级

动态主机配置协议DHCP是对BOOTP协议的扩充，DHCP与BOOTP的主要区别是DHCP具有(26)机制。DHCP协议支持的中继代理(RelayAgent)是(27)，它可以在不同的网段之间传送报文。DHCP具有多种地址分配方案，对于移动终端(比如笔

非对称数字用户线ADSL是采用(11)调制通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接入技术，其上行速率为640Kbit/s～1Mbit/s，下行速率为1Mbit/s～(12)，有效传输距离为3-5km。ADSL接入互联网的两种方式是：

物理层的电气特性有多种标准，其中，CCITT的V.11建议中规定(6)。常用的EIARS-232接口的电气特性与CCITT的(7)兼容，在这种电路中，数据“1”的接口电平规定为(8)。在RS-232定义的接口线中，(9)表示计算机请求发送数据，(10)

在网络通信系统中，通常ILD是(20)使用的设备。

操作系统的存储管理对象主要是(30)。网络操作系统的主要任务是(31)。

Networkscanbeinterconnectedbydifferentdevices.Inthephysicallayer,networkscanbeconnectedby(66)orHubs,whichjust

该企业网络的核心层采用了ATM技术，由三台ATM交换机互联构成。试对ATM网络技术的主要特点、协议分层结构和优点作简要叙述。图1.3中用了两台路由器，Router1，和Router2，简述路由器的技术特点，并说明Router1和Router2在本网中

乳腺病在临床上与乳腺癌的鉴别点，可包括

单位面积储存量定额是指在单位()内储存商品的数量。

检验真理的标准只能是

伤寒增生的细胞是

酮体指的是()。

患儿5岁，男，3天来咳嗽频作，痰白稀薄，恶寒无汗，发热头疼，鼻塞流涕，喉痒声重，舌苔薄白，脉象浮紧。治疗首选方剂为

国际工程投标报价的组成中，应计入现场管理费的有()。

为下列旋律编配钢琴伴奏。要求：将下列乐句补充成一个完整的乐句。

以下各项中，哪年的该省净增人口数量最少( )。该省的男女性别比为( )。

软件开发环境应该支持软件生存期(33)的活动，应易于定制、裁剪或扩充以符合用户的要求，其中(34)是指软件开发环境应能符合项目特性、过程和用户的爱好。

以下各项中，哪年的该省净增人口数量最少(　)。该省的男女性别比为(　)。