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

admin2009-02-15 50

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

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

答案B

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

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

在某路由器上已经配置了一个访问控制列表1，并且使用了防火墙功能。现在需要对所有通过Serial0接口进入的数据包使用规则1进行过滤。如下可以达到要求的是(53)。

设备间子系统的所有进线终端宜采用(45)来区别各类用途的配线区。

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

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

采用可变长子网掩码技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第1个子网为40.15.0.0/17，则第2个子网为(48)。假设用户X1有2000台主机，则至少应给他分配(49)个C类

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

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

蒿芩清胆汤的功效是

诊断糖尿病最常用的指标是鉴别1型或2型糖尿病最常用的指标是

采用GPS定位技术测定海控点时，在置信度为95%时，定位误差不超过()cm。

咨询工程师在工程项目合同管理中的作用有（）。

商用房贷款合作机构风险主要不包括()。

甲国居民有来源于乙国的所得100万，甲、乙两国的所得税税率分别为50%、40%，两国均行使地域管辖权和居民管辖权。在抵免法下甲国应对该笔所得征收所得税为(　　)。

在大学校园管理中，对于古建筑古园林的维护和修缮，物业服务企业应与()主管部门密切沟通。

DaydreamingⅠ.DaydreamingcanbeharmfulbecauseitwasconsideredasA.awasteoftimeB.a【1】ofneurotictendenciesC.e

Thegovernmentistobanpaymentstowitnessesbynewspapersseekingtobuyuppeopleinvolvedinprominenteases【C1】______the

DeafnessLatestSituationAbout16-millionpeopleintheUnitedStateshavelostsomeoftheirhearing.About2-million

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

软考中级

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

在某路由器上已经配置了一个访问控制列表1，并且使用了防火墙功能。现在需要对所有通过Serial0接口进入的数据包使用规则1进行过滤。如下可以达到要求的是(53)。

设备间子系统的所有进线终端宜采用(45)来区别各类用途的配线区。

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

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

采用可变长子网掩码技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第1个子网为40.15.0.0/17，则第2个子网为(48)。假设用户X1有2000台主机，则至少应给他分配(49)个C类

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

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

蒿芩清胆汤的功效是

诊断糖尿病最常用的指标是鉴别1型或2型糖尿病最常用的指标是

采用GPS定位技术测定海控点时，在置信度为95%时，定位误差不超过()cm。

咨询工程师在工程项目合同管理中的作用有（）。

商用房贷款合作机构风险主要不包括()。

甲国居民有来源于乙国的所得100万，甲、乙两国的所得税税率分别为50%、40%，两国均行使地域管辖权和居民管辖权。在抵免法下甲国应对该笔所得征收所得税为( )。

在大学校园管理中，对于古建筑古园林的维护和修缮，物业服务企业应与()主管部门密切沟通。

DaydreamingⅠ.DaydreamingcanbeharmfulbecauseitwasconsideredasA.awasteoftimeB.a【1】ofneurotictendenciesC.e

Thegovernmentistobanpaymentstowitnessesbynewspapersseekingtobuyuppeopleinvolvedinprominenteases【C1】______the

DeafnessLatestSituationAbout16-millionpeopleintheUnitedStateshavelostsomeoftheirhearing.About2-million

甲国居民有来源于乙国的所得100万，甲、乙两国的所得税税率分别为50%、40%，两国均行使地域管辖权和居民管辖权。在抵免法下甲国应对该笔所得征收所得税为(　　)。