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

admin2009-02-15 54

问题在具有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)

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

软考中级

FDDI与TokenRing都采用(45)传递协议，在FDDI的令牌帧中有(46)，其主要作用是(47)。FDDI在(48)产生新令牌帧，允许在环上同时存在(49)。

为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(35)，因此特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是(36)位。

国际标准化组织制定的OSI公共管理信息协议是(8)，另外，ISO还定义了5个管理功能域，(9)属于性能管理域。IAB制定的网络管理切，议是SNMP，在SNMP管理框架中使用的管理信息库为(10)。管理站(Manager)通过GetRequest命令查询代

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

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

弦细脉的主病为

患者男性，45岁。因左上腹及锁骨上淋巴结肿大就诊，经淋巴结活检确诊为非霍奇金淋巴瘤，超声见脾脏增大，内可见小而弥漫的低回声小结节，最可能的诊断是

下列属于软膏剂水溶性基质的是

主要用于电动机和电器设备的过负荷保护的继电器是(　　)。

各种存货应当按照()计价。

RoadtransportinthecountriesoutsideEuropeistoagreatextentgovernedby______.

代理化经营是()未来的发展方向。

下列各句中，没有语病的一项是()。

1，5，4，15，56，()

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

软考中级

FDDI与TokenRing都采用(45)传递协议，在FDDI的令牌帧中有(46)，其主要作用是(47)。FDDI在(48)产生新令牌帧，允许在环上同时存在(49)。

为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(35)，因此特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是(36)位。

国际标准化组织制定的OSI公共管理信息协议是(8)，另外，ISO还定义了5个管理功能域，(9)属于性能管理域。IAB制定的网络管理切，议是SNMP，在SNMP管理框架中使用的管理信息库为(10)。管理站(Manager)通过GetRequest命令查询代

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

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

弦细脉的主病为

患者男性，45岁。因左上腹及锁骨上淋巴结肿大就诊，经淋巴结活检确诊为非霍奇金淋巴瘤，超声见脾脏增大，内可见小而弥漫的低回声小结节，最可能的诊断是

下列属于软膏剂水溶性基质的是

主要用于电动机和电器设备的过负荷保护的继电器是( )。

各种存货应当按照()计价。

RoadtransportinthecountriesoutsideEuropeistoagreatextentgovernedby______.

代理化经营是()未来的发展方向。

下列各句中，没有语病的一项是()。

1，5，4，15，56，()

主要用于电动机和电器设备的过负荷保护的继电器是(　　)。