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

admin2009-02-15 22

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

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

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

软考中级

相关试题推荐

16个微处理器的编号分别为0、1、2、3、…、15，采用四维立方体单级互连函数为Cube3时，7号微处理器与(4)号微处理器相连接。
在Linux网络配置中，可以通过运行(33)命令来设置主机名字，在不使用DNS和NIS进行地址解析时，为保证解析器能找到主机的IP地址，必须将所使用的主机名字写入(34)文件中，解析器的功能是(35)；Linux中提供名字服务的程序是(36)；文件“hos
在局域网标准中，(28)与FDDI的MAC帧格式较为相似。(29)介质访问控制方法对最短帧长度有要求，(30)对传输线路最短长度有要求。长10km，16Mbit/s，100个站点的令牌环，每个站点引入1位延迟位，信号传播速度位200m/us，则该环上1位延
数据通信中采取的纠错方式通常有两种，即丢弃重发和(12)。在丢弃重发方式中，当线路出错率较高时，其效率较高的控制协议是(13)。海明码属于(14)纠错方式中常用到的措施，这种方式一般适合于(15)情况。在GoBackNARQ协议中，若窗口大小用K位二
在自治系统内部的各个路由器之间，运行的是内部网关协议IGP。早期的IGP叫做(56)，它执行(57)。当网络规模扩大时，该算法传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的IGP。按照这种协议，每个路由器向网络中的其他路由器发布(5
IPv6是下一代IP协议。IPv6的基本报头包含(26)B，此外还可以包含多个扩展报头。基本报头中的(27)字段指明了一个特定的源站向一个特定目标站发送的分组序列，各个路由器要对该分组序列进行特殊的资源分配，以满足应用程序的特殊传输需求。一个数据流由(28
FrameRelayissimplifiedformof(66),similarinprincipleto(67),inwhichsynchronous,framesofdataareroutedtodifferent
Networkscanbeinterconnectedbydifferentdevices.Inthephysicallayer,networkscanbeconnectedby(66)orHubs,whichjust
CSMA/CD在CSMA的基础上增加了冲突检测功能。网络中的某个发送站点一旦检测到冲突，它就立即停止发送，并发送一个冲突码，其他站点都会(39)。如果站点发送时间为1，任意两个站之间的传播延迟为t，若能正常检测到冲突，对于基带总线网络，t的值应为(40)；
考虑一个具有等距间隔的站点的基带总线LAN，数据输率为10Mbps；总线长度为1000m，传播速度为200m/μs，发送一个1000bit的帧给另一个站，从发送开始到接收结束的平均时间是(49)；如果两个站严格地在同一时刻开始发送，它们的帧将会彼此干扰，如

随机试题

A．单线式联系B．聚合式联系C．辐散式联系D．环式联系E．链锁式联系可产生后放效应或具有增效作用的神经元联系方式是()。
挂失止付的有效期间为________。
如会阴切口处疼痛剧烈或有肛门坠胀感应怀疑
乳牙期间上下牙弓的咬合关系发展由
符合哪些条件可申请中药品种一级保护?
女，40岁，因急性肠梗阻频繁呕吐，出现口渴、尿少、脱水症、血压偏低。进行液体疗法，应首先静脉滴注下列哪种液体()。
我国实施国家信息化的思路是以()为导向。
6月应预缴的个人所得税额为(　　)元。特许权使用费应纳个人所得税额为(　　)元。
Organisedvolunteeringandworkexperiencehaslongbeenavitalcompaniontouniversitydegreecourses.Usuallyitisleftto【C
Thecoldisbadenough,butwinter’sshorterdaysmaketheseasonadowner,tosaytheleast.Buthowrealisseasonalaffective

最新回复(0)

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

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

软考中级

16个微处理器的编号分别为0、1、2、3、…、15，采用四维立方体单级互连函数为Cube3时，7号微处理器与(4)号微处理器相连接。

在局域网标准中，(28)与FDDI的MAC帧格式较为相似。(29)介质访问控制方法对最短帧长度有要求，(30)对传输线路最短长度有要求。长10km，16Mbit/s，100个站点的令牌环，每个站点引入1位延迟位，信号传播速度位200m/us，则该环上1位延

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

Networkscanbeinterconnectedbydifferentdevices.Inthephysicallayer,networkscanbeconnectedby(66)orHubs,whichjust

A．单线式联系B．聚合式联系C．辐散式联系D．环式联系E．链锁式联系可产生后放效应或具有增效作用的神经元联系方式是()。

挂失止付的有效期间为________。

如会阴切口处疼痛剧烈或有肛门坠胀感应怀疑

乳牙期间上下牙弓的咬合关系发展由

符合哪些条件可申请中药品种一级保护?

女，40岁，因急性肠梗阻频繁呕吐，出现口渴、尿少、脱水症、血压偏低。进行液体疗法，应首先静脉滴注下列哪种液体()。

我国实施国家信息化的思路是以()为导向。

6月应预缴的个人所得税额为( )元。特许权使用费应纳个人所得税额为( )元。

Organisedvolunteeringandworkexperiencehaslongbeenavitalcompaniontouniversitydegreecourses.Usuallyitisleftto【C

Thecoldisbadenough,butwinter’sshorterdaysmaketheseasonadowner,tosaytheleast.Buthowrealisseasonalaffective

6月应预缴的个人所得税额为(　　)元。特许权使用费应纳个人所得税额为(　　)元。