在具有6个顶点的无向简单图中，当边数最少为(26)条时，才能确保该图一定是连通图，当边数最少为(27)条时，才能确保该图一定是哈密尔顿图。给定带权的有向图，如下图所示。设该图代表一个地区的交通图，从S到T的最短路径有(28)条，路径的长度是(29)，从S

admin2009-02-15 64

问题在具有6个顶点的无向简单图中，当边数最少为(26)条时，才能确保该图一定是连通图，当边数最少为(27)条时，才能确保该图一定是哈密尔顿图。
给定带权的有向图，如下图所示。设该图代表一个地区的交通图，从S到T的最短路径有(28)条，路径的长度是(29)，从S出发经过每点一次且只有一次到T的路径(哈密尔顿路径)有(30)条。

选项 A、11
B、12
C、13
D、55

答案C

解析

转载请注明原文地址:https://kaotiyun.com/show/MDxZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

在某路由器上已经配置了一个访问控制列表1，并且使用了防火墙功能。现在需要对所有通过Serial0接口进入的数据包使用规则1进行过滤。如下可以达到要求的是(53)。

综合布线系统采用屏蔽措施时，应有良好的接地系统。单独设置接地体时，保护地线的接地电阻值应不大于(44)。

BGP协议是在(30)之间传播路由的协议。

ISO9000资质认证过程中要对企业的各方面进行严格审查，还要每年进行自检和外检。ISO9000质量管理体系认证证书的有效期为(6)。

SNMPv2增加了一个非原子的Get命令，可以做到(63)，SNMPv2增加的Inform命令使得网络管理的结构可以是(64)。SNMPv1的报文中除版本号和SNMPPDU外，还包括(65)，在SNMPv2中，在原PDU的基础上增加了(66)信息。RMO

SNMPv2增加了一个非原子的Get命令，可以做到(63)，SNMPv2增加的Inform命令使得网络管理的结构可以是(64)。SNMPv1的报文中除版本号和SNMPPDU外，还包括(65)，在SNMPv2中，在原PDU的基础上增加了(66)信息。RMO

在层次网络体系结构中，第n层协议利用(2)提供的服务向(3)提供服务，对等实体是指(4)，数据在同一个系统自上层传到下层，这种数据格式称为(5)，某层实体接收到上层传来的数据后，一般要(6)才能使接收方知道如何处理。

简述公安机关在刑事诉讼中的法律地位。

1989年，联合国大会一致通过了《__________》，这是为保护儿童而制定的一套全面的国际法律原则。

BP琼脂培养基适于培养

A、冠心苏合丸B、人参再造丸C、通心络胶囊D、九气拈痛丸E、血府逐瘀口服液患者，女，80岁，中风半年，症见口眼[*]斜，半身不遂，手足麻木，疼痛，拘挛，言语不清，证属气虚血瘀，风痰阻络，宜选用的中成药是

造成水泥体积安定性不良的一个原因是水泥中掺入了过量的()。

下列关于教育费附加的说法，正确的是()。

女性，80岁。慢性咳嗽咳痰20余年，冬季加重。近5年活动后气促。1周前感冒后痰多，气促加剧。近2天嗜睡。血白细胞18.6×109/L，中性粒细胞占90％，动脉血气：pH7.29，PaCO280mmHg，PaO247mmHg，BE-3.5mmol/L此时

Student:HowlongcanIkeepthebook?Librarian;______.

设f(x)在[a，b]上连续可导，且f(a)＝0．证明：f2(x)dx≤[f’(x)]2dx．

I______thatmostpeoplewhowantedtobuyournewspaperwereeithermovingorgettingmarried.