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

admin2009-02-15 43

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

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

答案B

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

如果用计量器(Gauge)作为某接口到达分组数的对象类型，根据SNMPv1，当该计量器已达到最大值时，若又有一个分组到达，则该计量器的值为(36)。

关于SET协议，以下哪种说法是错误的?(26)

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

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

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

光缆布线系统的测试是工程验收的必要步骤。以下不是对光缆进行测试的工作内容的是(57)。

婴幼儿如厕后应及时穿上裤子。()

可引起纵隔扑动的疾病为

下列检查中除哪项外均可用于霍乱的诊断

A．增溶剂B．防腐剂C．矫味剂D．着色剂E．潜溶剂液体制剂中，薄荷挥发油属于()

下列疾病引起梗阻时发生肾积水最快的是()

某公司2012年税后利润600万元，2013年需要再增加投资资本800万元，公司的目标资本结构是权益资本占60％，债务资本占40％，公司采用剩余股利政策，增加投资资本800万元之后，资产总额增加()万元。

关于早期狭窄性腱鞘炎治疗，错误的是

下列命题中不正确的是()

A、Theyareaslikelytodevelopseparationanxietyasthosewhoarenotadopted.B、Theywillneverrecoverfromseparationanxie

Whatcomestomindwhenyouheartheword--diversity?Issuesofraceorgendermayspringtomind.Equalrights?Orminorityiss