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

admin2009-02-15 28

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

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

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

软考中级

相关试题推荐

某公司组建VPN虚拟专用网时使用一个C类地址块192.168.10.0/24来进行IP地址管理。如果该公司的某一个子公司的子网掩码为255.255.255.192，那么该子公司可分配的主机地址范围是(48)～192.168.10.190。
当作为RS-232接口标准中DCE设备的MODEM和作为DTE设备的计算机相连时，MODEM收到呼叫信号后向计算机发送的信号是(19)。
进行存储解决方案选择时，以下说法错误的是(13)。
以下取得操作数速度最快的寻址方式是(1)。
ATM网络中使用信元作为传输数据的单位，当信元从用户端进入网络中第一个交换机后，信元头中修改的部分是(51)。信元传输采用(52)。当进行VP交换时，VPI和VCI的变化情况是(53)。当需要传输压缩的视频流数据时，采用的服务类别最好是(54)。当AAL层
Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)
ICMP是Internet控制协议报文协议，它允许主机或路由器报告(37)和提供有关异常情况的报告。它是(38)的组成部分，其报文格式包括报文头和数据区两部分，其中报文头部分是由—些刨等三个字段组成，字段长度分别为(40)。ICMP可作为询问报文，用来测试
该企业网络的核心层采用了ATM技术，由三台ATM交换机互联构成。试对ATM网络技术的主要特点、协议分层结构和优点作简要叙述。图1.3中用了两台路由器，Router1，和Router2，简述路由器的技术特点，并说明Router1和Router2在本网中
文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

随机试题

前方标志告知各个路口出口方向的信息。
下列国家中，采用半总统制的有()
与葡萄胎诊断不符的临床表现是（）。
下列哪些电源可作为应急电源?()
有一无限长稍密中粗砂组成的边坡，坡角为25°，中粗砂内摩擦角为30°，有自坡顶的顺坡渗流时土坡安全系数与无渗流时土坡安全系数之比最接近下列哪个选项?
甲上市公司为增值税一般纳税人，适用的增值税税率为16％。2018年6月发生与职工薪酬有关的交易或事项如下：(1)对行政管理部门使用的设备进行日常维修，应付企业内部维修人员工资2．4万元。(2)对以经营租赁方式租入的生产线进行改良，应付企业内部改良工程人
弗洛伊德认为，个性是一个整体，由彼此相关的()构成。
教育法律体系
公安机关自觉地置于党委的领导之下，就是要积极主动地创造便于党委领导公安工作的条件，把接受党委的领导作为根本原则加以制度化，长期全面地贯彻执行。在这方面公安机关要做到()。
截至2018年底，中国人工智能市场规模约为238．2亿元，同比增长率达到56．6％。从中国人工智能企业地域分布情况来看，北京企业数量最多，企业数量为368家；其次为广东，人工智能企业数量为185家；排名第三的是上海，数量为131家。截至2017年底，

最新回复(0)

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

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

软考中级

某公司组建VPN虚拟专用网时使用一个C类地址块192.168.10.0/24来进行IP地址管理。如果该公司的某一个子公司的子网掩码为255.255.255.192，那么该子公司可分配的主机地址范围是(48)～192.168.10.190。

当作为RS-232接口标准中DCE设备的MODEM和作为DTE设备的计算机相连时，MODEM收到呼叫信号后向计算机发送的信号是(19)。

进行存储解决方案选择时，以下说法错误的是(13)。

以下取得操作数速度最快的寻址方式是(1)。

Pharmingisascammingpracticeinwhichmaliciouscodeisinstalledonapersonalcomputerorserver,misdirectingusersto(71)

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

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

前方标志告知各个路口出口方向的信息。

下列国家中，采用半总统制的有()

与葡萄胎诊断不符的临床表现是（）。

下列哪些电源可作为应急电源?()

有一无限长稍密中粗砂组成的边坡，坡角为25°，中粗砂内摩擦角为30°，有自坡顶的顺坡渗流时土坡安全系数与无渗流时土坡安全系数之比最接近下列哪个选项?

弗洛伊德认为，个性是一个整体，由彼此相关的()构成。

教育法律体系

公安机关自觉地置于党委的领导之下，就是要积极主动地创造便于党委领导公安工作的条件，把接受党委的领导作为根本原则加以制度化，长期全面地贯彻执行。在这方面公安机关要做到()。

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(