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

admin2009-02-15 26

问题下列命题正确的是(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://jikaoti.com/ti/vta7FFFM

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

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

软考中级

相关试题推荐

为了检测系统是否有木马侵入，可以使用Windows操作系统的(53)命令查看当前的活动连接端口。
某局域网通过两台路由器划分为3个子网，拓扑结构和地址分配如图6-6所示。为路由器R1的e0端口设置一条到达192.168.3.0/24网段的默认路由的配置语句是(36)。
带256MB存储卡的数码相机拍摄分辨率设定为1600×1200像素，颜色深度为24位，若不采用压缩存储技术，则最多可以存储(7)张照片。
数据通信中采取的纠错方式通常有两种，即丢弃重发和(12)。在丢弃重发方式中，当线路出错率较高时，其效率较高的控制协议是(13)。海明码属于(14)纠错方式中常用到的措施，这种方式一般适合于(15)情况。在GoBackNARQ协议中，若窗口大小用K位二
数据通信中采取的纠错方式通常有两种，即丢弃重发和(12)。在丢弃重发方式中，当线路出错率较高时，其效率较高的控制协议是(13)。海明码属于(14)纠错方式中常用到的措施，这种方式一般适合于(15)情况。在GoBackNARQ协议中，若窗口大小用K位二
FrameRelayissimplifiedformof(66),similarinprincipleto(67),inwhichsynchronous,framesofdataareroutedtodifferent
FrameRelayissimplifiedformof(66),similarinprincipleto(67),inwhichsynchronous,framesofdataareroutedtodifferent
为实现差错控制，需对所传送的数据附加校验和。在计算机网络中广泛使用的校验方式是(32)。当网络采用CRC校验方式时，校验码合法的生成多项式是(33)，按该生成多项式产生的校验码有(34)位，其检错能力为(35)。接收端发现错误后采取的纠错措施是(36)。
为实现差错控制，需对所传送的数据附加校验和。在计算机网络中广泛使用的校验方式是(32)。当网络采用CRC校验方式时，校验码合法的生成多项式是(33)，按该生成多项式产生的校验码有(34)位，其检错能力为(35)。接收端发现错误后采取的纠错措施是(36)。
在下列语句中，(30)是真命题。

随机试题

某tRNA的反密码子为UGA，其相应识别的密码于是
下面哪项不是咽鼓管的功能
下列哪一项检查有助于心肌梗死的定位诊断
下列除哪项外，均是气机郁滞呃逆的主症()
关于地下连续墙混凝土浇筑不正确的是()。
在两种替代品之间，其中一种商品价格上升，会使另一种商品的均衡价格（供给不变）()。
以下上网方式中，采用无线网络传输技术的是()。
Shortlyaftertheaccident,two______policemencametothespot.
Itisimportantthatscientistsbeseenasnormalpeopleaskingandansweringimportantquestions.Good,soundsciencedependso
Itispossibletolearnsomethingaboutmusicthroughbriefcontactwithit,butwithoutthebenefitofformalinstruction.Peop

最新回复(0)

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

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

软考中级

为了检测系统是否有木马侵入，可以使用Windows操作系统的(53)命令查看当前的活动连接端口。

某局域网通过两台路由器划分为3个子网，拓扑结构和地址分配如图6-6所示。为路由器R1的e0端口设置一条到达192.168.3.0/24网段的默认路由的配置语句是(36)。

带256MB存储卡的数码相机拍摄分辨率设定为1600×1200像素，颜色深度为24位，若不采用压缩存储技术，则最多可以存储(7)张照片。

FrameRelayissimplifiedformof(66),similarinprincipleto(67),inwhichsynchronous,framesofdataareroutedtodifferent

FrameRelayissimplifiedformof(66),similarinprincipleto(67),inwhichsynchronous,framesofdataareroutedtodifferent

在下列语句中，(30)是真命题。

某tRNA的反密码子为UGA，其相应识别的密码于是

下面哪项不是咽鼓管的功能

下列哪一项检查有助于心肌梗死的定位诊断

下列除哪项外，均是气机郁滞呃逆的主症()

关于地下连续墙混凝土浇筑不正确的是()。

在两种替代品之间，其中一种商品价格上升，会使另一种商品的均衡价格（供给不变）()。

以下上网方式中，采用无线网络传输技术的是()。

Shortlyaftertheaccident,two______policemencametothespot.

Itisimportantthatscientistsbeseenasnormalpeopleaskingandansweringimportantquestions.Good,soundsciencedependso

Itispossibletolearnsomethingaboutmusicthroughbriefcontactwithit,butwithoutthebenefitofformalinstruction.Peop