在具有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

答案A

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

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

RIP协议引入路由保持机制的作用是(51)。

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

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

新中国成立以来第一部社会主义性质的刑事诉讼法通过的时间是()。

用二氧化碳作为保护气体时电弧穿透力强，熔深较大。

[*]

将光或其他能量携带的被照体的信息状态以二维形式加以记录，并表现为可见光学影像的技术是

陈小姐是某公司职员，每月工资收入为人民币8000元，每月信用卡还款人民币2500元，每月支付保险费人民币500元，则其每月所有债务支出与收入比为()。

人力资源规划的制定，第一个步骤是()。

以下讲解方法运用正确的有()。

我国《教师法》对教师义务原则规定为()。

生态学理论将影响人发展的环境划分为微观系统、中间系统、外系统和宏观系统，其提出者是心理学家()。

U.S.healthofficialsareincreasingsurveillancemeasuresatdoctors’officesandinternationalborderstoguardagainstthes