首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有6个顶点的无向简单图中,当边数最少为(26)条时,才能确保该图一定是连通图,当边数最少为(27)条时,才能确保该图一定是哈密尔顿图。 给定带权的有向图,如下图所示。设该图代表一个地区的交通图,从S到T的最短路径有(28)条,路径的长度是(29),从S
在具有6个顶点的无向简单图中,当边数最少为(26)条时,才能确保该图一定是连通图,当边数最少为(27)条时,才能确保该图一定是哈密尔顿图。 给定带权的有向图,如下图所示。设该图代表一个地区的交通图,从S到T的最短路径有(28)条,路径的长度是(29),从S
admin
2009-02-15
26
问题
在具有6个顶点的无向简单图中,当边数最少为(26)条时,才能确保该图一定是连通图,当边数最少为(27)条时,才能确保该图一定是哈密尔顿图。
给定带权的有向图,如下图所示。设该图代表一个地区的交通图,从S到T的最短路径有(28)条,路径的长度是(29),从S出发经过每点一次且只有一次到T的路径(哈密尔顿路径)有(30)条。
选项
A、11
B、12
C、13
D、55
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/SDxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
FDDI的基本编码方法是(30),在此基础上采用(31)编码以获得足够多的同步信息,这样可使编码效率提高到(32)。为了消除环网中的时钟偏移,FDDI使用了(33)方案,并规定进入站点缓冲器的数据时钟由输入信号的时钟确定,缓冲器的输出时钟信号由(34)确定
一个带宽为3kHz、没有噪声的信道传输二进制信号时能够达到的极限数据数率为(14)。一个带宽为3kHz、信噪比为30dB的信道能够达到的极限数据传输率为(15)。上述结果表明,(16)。根据奈奎斯特第一定理可知,为了保证传输质量,达到3kb/s的数据传
综合布线系统采用屏蔽措施时,应有良好的接地系统。单独设置接地体时,保护地线的接地电阻值应不大于(44)。
关于SET协议,以下哪种说法是错误的?(26)
ISO9000资质认证过程中要对企业的各方面进行严格审查,还要每年进行自检和外检。ISO9000质量管理体系认证证书的有效期为(6)。
SNMPv2增加了一个非原子的Get命令,可以做到(63),SNMPv2增加的Inform命令使得网络管理的结构可以是(64)。SNMPv1的报文中除版本号和SNMPPDU外,还包括(65),在SNMPv2中,在原PDU的基础上增加了(66)信息。RMO
在自治系统内部的各个路由器之间,运行的是内部网关协议IGP。早期的IGP叫作(56),它执行(57)。当网络规模扩大时,该算法传送的路由信息太多,增加了网络负载,后来又出现了执行最短路径优先算法的IGP。按照这种协议,每个路由器向网络中的其他路由器发布(5
现代计算机体系结构的发展突破了冯.诺依曼的体系结构,主要表现在(61)。多机系统与多计算机构成的计算机网络差别的主要特征是(62)。面向对象程序设计以(63)为基本的逻辑构件,用(64)来描述具有共同特征的一组对象,以(65)为共享机制,共享类中的方法和数
已知3个类R、S和T,类R中定义了一个私有方法F1和一个公有方法F2;类S中定义了一个公有方法F3,类S为类R的派生类,类T为类S的派生类,它们的继承方式如下所示:classS:publicR{…};classT:private
题1:网络协议是计算机网络和分布系统中互相通信的(21)间交换信息时必须遵守的规则的集合。协议的关键成分中(22)是数据和控制信息的结构或格式;(23)是用于协调和进行差错处理的控制信息;定时是对事件实现顺序的详细说明,而网络体系结构则是(24)。
随机试题
医师的下列行为不属于违法违规的是
患者男性,56岁,心脏骤停后出现宣性心动过速,电击后仍没有好转,则首选()
库存枸橼酸钠血,一般超过几周不宜再用
患者女,60岁。慢性咳嗽、咳痰30年,下肢水肿1年。近半个月咳嗽加重,痰量增多,为黄色脓痰。呼吸困难,腹胀明显,食欲下降。诊断为慢性肺源性心脏病,呼吸衰竭。对患者进行的健康教育,不妥的内容是
在建设工程项目中,采用价值工程提高建设工程项目经济效果的关键环节为()。
(二)某建筑机械厂是2006年3月5日成立开业的个人独资企业。该企业年度会计报表反映2006年营业收入800000元,其他业务收入40000元,营业税金及附加50000元,营业成本580000元,管理费用80000元,销售费用35000元,财务费用6000
我国科举考试中有“连中三元”之说,其中“三元”指的是()。(2014年下半年真题)
面向对象分析与设计是面向对象软件开发过程中的两个重要阶段,下列活动中,(25)不属于面向对象分析阶段。
设a=2,b=3,c=4,d=5,下列表达式的值是()。3>2*bOra=cAndb◇cOrb◇a+c
Inthefirstad,whichdepartmentinthecompanyisseekinganassistanttoitsmanager?Whatisthemajorresponsibilityofth
最新回复
(
0
)