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

admin2009-02-15 37

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

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

答案B

解析

转载请注明原文地址:https://jikaoti.com/ti/oia7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

为避免信号在门限附近波动时产生许多报警而加重网络负载，RMON引入了(34)的警报规则。

国际标准化组织制定的OSI公共管理信息协议是(8)，另外，ISO还定义了5个管理功能域，(9)属于性能管理域。IAB制定的网络管理切，议是SNMP，在SNMP管理框架中使用的管理信息库为(10)。管理站(Manager)通过GetRequest命令查询代

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

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

在“一国两制”之下，香港原有资本主义制度和生活方式保持不变，法律基本不变。香港保留了资本主义制度，香港的政治制度是（）

腹腔干的分支包括()。

土地物权制度主要包括、、__。

CanalsexistedinEgyptthousandsofyearsago.ThegreatcanalatBabylonwasbuiltabout2000B.C..TheGrandCanalofChina

关于临产后子宫颈扩张曲线，下列错误的是

依据《行政处罚法》的规定，限制人身自由的行政处罚权只能由()行使。

依据《特种作业人员安全技术培训考核管理规定》，下列关于特种作业操作证复审的说法，正确的是()。

请认真阅读下列材料，并按要求作答。请根据上述材料完成下列任务：如何指导低年段小学生学习该材料，试拟定教学目标。(10分)

Weoftenhearandreadaboutcontroversialissuesinscienceandtechnology.Forexample,willradiationfromelectronicequipm

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

软考中级

为避免信号在门限附近波动时产生许多报警而加重网络负载，RMON引入了(34)的警报规则。

国际标准化组织制定的OSI公共管理信息协议是(8)，另外，ISO还定义了5个管理功能域，(9)属于性能管理域。IAB制定的网络管理切，议是SNMP，在SNMP管理框架中使用的管理信息库为(10)。管理站(Manager)通过GetRequest命令查询代

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

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

在“一国两制”之下，香港原有资本主义制度和生活方式保持不变，法律基本不变。香港保留了资本主义制度，香港的政治制度是（）

腹腔干的分支包括()。

土地物权制度主要包括________、__________、________。

CanalsexistedinEgyptthousandsofyearsago.ThegreatcanalatBabylonwasbuiltabout2000B.C..TheGrandCanalofChina

关于临产后子宫颈扩张曲线，下列错误的是

依据《行政处罚法》的规定，限制人身自由的行政处罚权只能由()行使。

依据《特种作业人员安全技术培训考核管理规定》，下列关于特种作业操作证复审的说法，正确的是()。

请认真阅读下列材料，并按要求作答。请根据上述材料完成下列任务：如何指导低年段小学生学习该材料，试拟定教学目标。(10分)

Weoftenhearandreadaboutcontroversialissuesinscienceandtechnology.Forexample,willradiationfromelectronicequipm

土地物权制度主要包括、、__。