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

admin2009-02-15 21

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

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

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

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

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

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

体外循环术后患者不可能出现

下列选项中(　　)不是监理人员日常施工质量巡视检查、检测的检查内容。

某人借款100元，年复利率i＝8％，以年为计息周期，则5年后本息合计，他应归还的金额约为()万元。

我国企业会计制度规定，会计期末，存货应按照()计量。

下列不属于劳动法律关系变更的是()。

心理测验按测验的内容可分为两大类：一类是人格测验，一类是()

下列说法不正确的是()。

粤西酒店如果既有清蒸石斑，又有白灼花螺，则一定会有盐焗花蟹；酒店在月尾从不卖盐煽花蟹；只有当粤西酒店卖白灼花螺时，老王才会与朋友到粤西酒店吃海鲜。如果上述断定为真，以下哪项一定为真?

Thegovernmentistobanpaymentstowitnessesbynewspapersseekingtobuyuppeopleinvolvedinprominentcases21thetrialo

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

软考中级

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

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

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

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

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

体外循环术后患者不可能出现

下列选项中( )不是监理人员日常施工质量巡视检查、检测的检查内容。

某人借款100元，年复利率i＝8％，以年为计息周期，则5年后本息合计，他应归还的金额约为()万元。

我国企业会计制度规定，会计期末，存货应按照()计量。

下列不属于劳动法律关系变更的是()。

心理测验按测验的内容可分为两大类：一类是人格测验，一类是()

下列说法不正确的是()。

粤西酒店如果既有清蒸石斑，又有白灼花螺，则一定会有盐焗花蟹；酒店在月尾从不卖盐煽花蟹；只有当粤西酒店卖白灼花螺时，老王才会与朋友到粤西酒店吃海鲜。如果上述断定为真，以下哪项一定为真?

Thegovernmentistobanpaymentstowitnessesbynewspapersseekingtobuyuppeopleinvolvedinprominentcases21thetrialo

下列选项中(　　)不是监理人员日常施工质量巡视检查、检测的检查内容。