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

admin2009-02-15 31

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

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

软考中级

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

在OSPF路由协议中，以下不是两台路由器成为邻居关系必要条件的是(29)。

Linux在安装了Web服务器后；当在inted下启动时，在系统文件etc/services中要添加(30)，在单独运行时，命令是(31)。Web系统的系统配置文件(32)定义了服务器在DNS数据库中注册的主机名，这是通过(33)命令定义的。测试WWW服务

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

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

A．1:1B．2:1C．3:1D．5:1E．7:1当归补血汤中黄芪与当归配伍用量的比例是

患者，男，17岁。反复鼻出血1年。CT示翼腭窝软组织肿块，压迫上颌窦后壁弯曲前移，明显强化。诊断为

处方中常见外文缩写的含义叙述正确的有

下列情况中属于职务发明创造的是()。

应用动态控制原理进行建设工程项目投资控制时，相对于工程合同价而言，投资的计划值有()。

只要能够进入账务系统的操作员都有权进行账簿查询和对账操作。()

利用证券交易所的交易系统，通过向投资者在价格申购区间内的询价过程，从而确定发行价格并向投资者发行新股的发行方式是网上定价市值配售。()

Windows98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制，能很好地支持多道程序在PC机中的运行。下面有关Windows98处理器管理的叙述中，正确的是

TheInternationalLaborOrganizationhasstudiedreportsonworkers’privacyinnineteenindustrialnations.Thestudyshowstha