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

admin2009-02-15 76

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

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

答案B

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

下面列出了系统维护工作流程中的几项关键步骤，正确的工作顺序是(65)。①用户提交维护申请报告②交付使用③更新文档④测试⑤核实和评价维护申请报告⑥制定维护计划⑦实施维护

在Windows2003操作系统中，如需要经常对多台计算机进行“远程桌面”管理，可在“运行”窗口中输入(62)命令。

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

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

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

在计算机网络中从源到目标的信息流动的各个阶段都可能受到安全威胁，如果图3-2左边所示为信息流动的正常情况，那么图中右边所示则为信息流动受到危害的情况，该危害属于(33)。

配置WWW服务器是UNIX操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一，(56)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(57)设定；指令Server-Admin的作用是(

影响牙周疾病流行的最主要因素是

下列各项中，招标文件在编制过程中应做到做好的包括()

2，6，30，210，2310，()

“路遥知马力，日久见人心”说明()。

2．5，2，3，4，10，38，()

响应营销是寻找已存在的需要并满足它；而创造营销是发现和解决顾客并没有提出要求、但他们会热情响应的需要。根据上述定义，下列不属于创造营销的是：

=________．

WhatdoyouknowaboutGeorgeDaniels?

ChoosingEnglishProgramsintheUSA1.Whatisyourgoal?Fora【T1】:2weeksto2monthsTobecome【T2】inEnglish10

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

软考中级

下面列出了系统维护工作流程中的几项关键步骤，正确的工作顺序是(65)。①用户提交维护申请报告②交付使用③更新文档④测试⑤核实和评价维护申请报告⑥制定维护计划⑦实施维护

在Windows2003操作系统中，如需要经常对多台计算机进行“远程桌面”管理，可在“运行”窗口中输入(62)命令。

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

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

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

在计算机网络中从源到目标的信息流动的各个阶段都可能受到安全威胁，如果图3-2左边所示为信息流动的正常情况，那么图中右边所示则为信息流动受到危害的情况，该危害属于(33)。

配置WWW服务器是UNIX操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一，(56)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(57)设定；指令Server-Admin的作用是(

影响牙周疾病流行的最主要因素是

下列各项中，招标文件在编制过程中应做到做好的包括()

2，6，30，210，2310，()

“路遥知马力，日久见人心”说明()。

2．5，2，3，4，10，38，()

响应营销是寻找已存在的需要并满足它；而创造营销是发现和解决顾客并没有提出要求、但他们会热情响应的需要。根据上述定义，下列不属于创造营销的是：

=________．

WhatdoyouknowaboutGeorgeDaniels?

ChoosingEnglishProgramsintheUSA1.Whatisyourgoal?Fora【T1】______:2weeksto2monthsTobecome【T2】______inEnglish10

ChoosingEnglishProgramsintheUSA1.Whatisyourgoal?Fora【T1】:2weeksto2monthsTobecome【T2】inEnglish10