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

admin2009-02-15 48

问题在具有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与TokenRing都采用(45)传递协议，在FDDI的令牌帧中有(46)，其主要作用是(47)。FDDI在(48)产生新令牌帧，允许在环上同时存在(49)。

设备间子系统的所有进线终端宜采用(45)来区别各类用途的配线区。

在OSI参考模型中，实现节点到节点的流量控制、分组路由等功能的协议层是(11)。

在图8-9所示的反向Telnet网络拓扑图中，路由器Router的异步串行接口Serial1/0对应的绝对线路号为33，与Line33连接的MODEMA对应的端口号为2033。使用(55)命令可以反向Telnet到MODEMA上对其进行配置。

已知3个类R、S和T，类R中定义了一个私有方法F1和一个公有方法F2；类S中定义了一个公有方法F3，类S为类R的派生类，类T为类S的派生类，它们的继承方式如下所示：classS:publicR{…};classT:private

配置WWW服务器是UNIX操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一，(56)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(57)设定；指令Server-Admin的作用是(

A．祛风湿，通经络，平肝B．祛风湿，通经络，杀虫C．祛风湿，平肝，杀虫D．祛风湿，强筋骨，杀虫臭梧桐的功效是

与肺癌有关的因素包括()。

缩窄性心包炎声像图异常改变，不包括以下哪项

风湿性心脏瓣膜病主动脉瓣狭窄最主要的特征是

下列关于“起诉不停止执行”原则表述正确的是：()

建设工程项目评标时，下列情况应作为废标处理的有()。

已知在双代号网络计划中，某工作有2项紧前工作，它们的最早完成时间分别为18天和23天。如果该工作的持续时间为6天，那么该工作最早完成时间为()天。

经营出境旅游业务的旅行社，应当增存质量保证金()元。

在如图所示的电路中，电源电压保持不变，R1=R2=R3。则下列情况中，电流表A的示数最大的是：