首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列命题不正确的是(10)。
下列命题不正确的是(10)。
admin
2009-02-15
21
问题
下列命题不正确的是(10)。
选项
A、短程线一定是路径
B、n阶图路径的长度不可能大于n
C、圈一定是简单回路
D、欧拉回路一定是圈
答案
D
解析
设G=为连通图,G中经过每条边一次且一次的回路称为欧拉回路。所以欧拉回路不一定是圈。
转载请注明原文地址:https://jikaoti.com/ti/nta7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
IEEE802.11定义了无线局域网的两种工作模式,其中的(41)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持,用无线网卡连接的设备之间可以直接通信。IEEE802.11的物理层规定了3种传输技术,即红外技术、直接序列扩频(DSSS)和
IPv6是下一代IP协议。IPv6的基本报头包含(26)B,此外还可以包含多个扩展报头。基本报头中的(27)字段指明了一个特定的源站向一个特定目标站发送的分组序列,各个路由器要对该分组序列进行特殊的资源分配,以满足应用程序的特殊传输需求。一个数据流由(28
IPv6是下一代IP协议。IPv6的基本报头包含(26)B,此外还可以包含多个扩展报头。基本报头中的(27)字段指明了一个特定的源站向一个特定目标站发送的分组序列,各个路由器要对该分组序列进行特殊的资源分配,以满足应用程序的特殊传输需求。一个数据流由(28
FrameRelayissimplifiedformof(66),similarinprincipleto(67),inwhichsynchronous,framesofdataareroutedtodifferent
ICMP是Internet控制协议报文协议,它允许主机或路由器报告(37)和提供有关异常情况的报告。它是(38)的组成部分,其报文格式包括报文头和数据区两部分,其中报文头部分是由—些刨等三个字段组成,字段长度分别为(40)。ICMP可作为询问报文,用来测试
在Linux系统的路由配置中,若设置静态路由,则需(17)命令。在使用该命令时为了防止出现错误,可以将网络名字代替网络号,而网络名字可以在文件(18)中定义。为了将手工配置的命令存储下来,在系统启动时自动执行,可以通过(19)来实现。若运行动态路由,则(2
阅读以下有关VLAN的叙述,分析设备配置文件,回答下面问题。虚拟局域网(VirtualLAN)是一种不用路由器,而由第三层交换机来实现广播数据的抑制的方案。是在交换网络环境中实现的。虚拟局域网技术和第三层交换技术一样,都是近年发展起来的一种网络新
Frame Relay is simplified form of(51), similar in principle to(52), in which synchronous, frames of data are routed to different
CSMA/CD在CSMA的基础上增加了冲突检测功能。网络中的某个发送站点一旦检测到冲突,它就立即停止发送,并发送一个冲突码,其他站点都会(39)。如果站点发送时间为1,任意两个站之间的传播延迟为t,若能正常检测到冲突,对于基带总线网络,t的值应为(40);
设二叉排序树中关键字互不相同,其中最小元必无左孩子,最大元必无右孩子。此命题是(51),最小元和最大元一定是(52)。
随机试题
国际劳汇组织理事会于_________恢复了新中国的席位。
柏拉图认为不良的国家政体有
男性,43岁,风湿性心脏病史多年。近1周活动后出现心悸,胸闷明显,伴气促。查体:血压140/50mmHg,心率100次/分,S1正常、S2稍↑,单一L2.3舒张期杂音3/6哈气样,X线片见心影扩大,以左室大为主,双肺淤血征,超声心动图提示风湿性主动脉瓣关闭
侧方位排牙时,平衡侧不接触工作侧接触,应
关于睾丸的叙述,正确的是
下列属于投资控制纠偏措施中的组织措施的是()。
时间一成本累积曲线(S形曲线)必然包络在由全部工作都按最早开始时间开始和全部工作都按()开始的曲线所组成的“香蕉图”内。
学校社会工作者张某招募十名高二学生,就如何提高学习动力,运用互动模式开展小组工作。下列说法正确的是()。
现阶段我国爱国统一战线包括两个范围的政治联盟:一个是工农联盟;另一个是由全体社会主义劳动者和拥护社会主义的爱国者所组成的政治联盟。()
希格拉德拉塞丽娜镇像是西班牙危机的一个缩影。由于很多耗资巨大的工程超支,很多小镇都面临和西班牙国家和地区政府同样的问题。【T1】但是由于当地的居民在政府支持不住的时候挺身而出,小镇声名大增。(ameasureof)加西亚说,经常有其他镇子的官员打来电话
最新回复
(
0
)