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

admin2009-02-15 65

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

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

答案C

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

非对称数字用户线ADSL是采用(37)调制通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接入技术，其上行速率为640kb/s～1Mb/s，下行速率可达1Mb/s～(38)，有效传输距离为3～5km。ADSL接入互联网的两种方式是(3

为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(35)，因此特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是(36)位。

网络工程建设中，计算机机房的用电负荷等级和供电要求应满足国家标准《(46)》。

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

利用ADSLG.lite的最高速率标准，上传送一个100MB文件需要的最短时间约(16)秒。

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

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

从表8-2给出的操作系统存储管理方案的相关描述中可以看出，它们分别对应的存储管理方案是(62)。

了解一个组织的信息源有很多，但不包括

胃底腺的主细胞可分泌

蛋白质的变性是由于

下列行为没有违反《道路交通安全法》规定的是(　　)。

某有限责任公司的法律顾问在审查公司减少注册资本的方案时，提出以下意见，其中不符合《公司法》规定的是()。

下列股票交易行为中，不属于国家有关证券法律、法规禁止的是()。

古人云“知之者不如好之者，好知者不如乐知者”，这句话提示教师在教学过程中应该重视()。

极限=________．

Peoplehavebeenpaintingpicturesforatleast30,000years.Theearliestpictureswerepaintedbypeoplewhohuntedanimals.T

Whatcanwelearnaboutpleasurefoodfromthepassage?

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

软考中级

非对称数字用户线ADSL是采用(37)调制通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接入技术，其上行速率为640kb/s～1Mb/s，下行速率可达1Mb/s～(38)，有效传输距离为3～5km。ADSL接入互联网的两种方式是(3

为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(35)，因此特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是(36)位。

网络工程建设中，计算机机房的用电负荷等级和供电要求应满足国家标准《(46)》。

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

利用ADSLG.lite的最高速率标准，上传送一个100MB文件需要的最短时间约(16)秒。

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

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

从表8-2给出的操作系统存储管理方案的相关描述中可以看出，它们分别对应的存储管理方案是(62)。

了解一个组织的信息源有很多，但不包括

胃底腺的主细胞可分泌

蛋白质的变性是由于

下列行为没有违反《道路交通安全法》规定的是( )。

某有限责任公司的法律顾问在审查公司减少注册资本的方案时，提出以下意见，其中不符合《公司法》规定的是()。

下列股票交易行为中，不属于国家有关证券法律、法规禁止的是()。

古人云“知之者不如好之者，好知者不如乐知者”，这句话提示教师在教学过程中应该重视()。

极限=________．

Peoplehavebeenpaintingpicturesforatleast30,000years.Theearliestpictureswerepaintedbypeoplewhohuntedanimals.T

Whatcanwelearnaboutpleasurefoodfromthepassage?

下列行为没有违反《道路交通安全法》规定的是(　　)。