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

admin2009-02-15 42

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

综合布线系统采用屏蔽措施时，应有良好的接地系统。单独设置接地体时，保护地线的接地电阻值应不大于(44)。

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

广播电台、电视台播放已经出版的录音制品，除当事人另有约定外，()

男，50岁。丨6残冠拔除。拔牙顺利，术后发现口腔与上颌窦交通。原因是

在国际上，施工企业项目经理是企业任命的一个项目的项目管理班子的负责人，其主要任务是(　　)。

职工出差借款凭据，必须附在记账凭证之后作为记账依据。收回借款时另开收据或退回借据副本，不能退还原借款凭据。

个人汽车贷款贷前调查的方式包括()。

肌肉痉挛时没有哪种症状?()

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是()。

执行指令时，以寄存器的内容作为操作的地址，这种寻址方式称为______寻址。

TypesofrisksSofarwehaveusedtheterm"risk"ratherloosely.Onetypeofriskisdefaultrisk,thatis,theriskthat

ForwhomdidPresidentObamadelivertheaddress?

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

软考中级

综合布线系统采用屏蔽措施时，应有良好的接地系统。单独设置接地体时，保护地线的接地电阻值应不大于(44)。

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

广播电台、电视台播放已经出版的录音制品，除当事人另有约定外，()

男，50岁。丨6残冠拔除。拔牙顺利，术后发现口腔与上颌窦交通。原因是

在国际上，施工企业项目经理是企业任命的一个项目的项目管理班子的负责人，其主要任务是( )。

职工出差借款凭据，必须附在记账凭证之后作为记账依据。收回借款时另开收据或退回借据副本，不能退还原借款凭据。

个人汽车贷款贷前调查的方式包括()。

肌肉痉挛时没有哪种症状?()

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是()。

执行指令时，以寄存器的内容作为操作的地址，这种寻址方式称为______寻址。

TypesofrisksSofarwehaveusedtheterm"risk"ratherloosely.Onetypeofriskisdefaultrisk,thatis,theriskthat

ForwhomdidPresidentObamadelivertheaddress?

在国际上，施工企业项目经理是企业任命的一个项目的项目管理班子的负责人，其主要任务是(　　)。