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

admin2009-02-15 58

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

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

答案B

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

在MIB-2功能组的接口组中，如果对象ifAdminStatus的值为up(1)，而ifOperStatus的值为down(2)，则该接口的状态为(38)。

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

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

光纤传输具有较高的可靠性，ATM网络只采用了简单的差错控制方式。ATM网络的信元路由在(23)功能层完成。

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

FDDI采用(27)方案避免环网中的时钟偏移，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由本站的时钟确定。

下列除哪项不是气机郁滞呃逆的主证

患者，女性，82岁。昏迷，卧床4天。近日发现其骶尾部皮肤出现红、肿、热。但皮肤表面无破损。若置患者于侧卧位，压疮好发于

某厂欲从国外购买一批设备，有两家银行愿意提供贷款，甲行的年贷款利率为16%，按月计息。乙行的年贷款利率为17%，按年计息，问该厂应从哪家银行贷款?

图4－24中，均质杆AB重力为F，用铅垂绳CD吊在天花板上，A、B两端分别靠在光滑的铅垂墙面上，则A、B两端约束力的大小是()。

科学发展观的根本方法是()。

Theclasshas40students,______35aregirls.

Theprocessby【C1】______ofwhichhumanbeingsarbitrarilymakecertainthingsstandforotherthingsmaybecalledthesymbolic

A、Thebookstore.B、Thesupermarket.C、Thepostoffice.D、Thelibrary.D