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

admin2009-02-15 36

问题在具有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)

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

软考中级

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

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

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

FDDI采用(27)方案避免环网中的时钟偏移，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由本站的时钟确定。

根据我国《集体合同规定》规定，集体合同的期限为_________。

肺气肿可导致

关于他克莫司说法错误的是

下列费用中，属于措施费的有(　　)。

评审得分90分以上(含)，且各一级评审项目得分不低于应得分的70％，则该单位的安全生产标准化等级为()级。

实行会计电算化的单位，用计算机打印的会计账簿必须连续编号然后装订成册。()

清康熙二十三年(1684年)，清廷统一台湾后增设台湾府，属()统辖，下设三县一厅。

根据《中华人民共和国物权法》的规定，下列事项中，需要经专有部分占建筑物总面积三分之二以上的业主且占人数三分之二以上的业主同意才能通过的是：

A、 B、 C、 D、 C

What’saUniversityEducationWorth?I.Studentsgraduatingwithlargerandlargerdebts-UKuniversitiesbegantocharge【

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

软考中级

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

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

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

FDDI采用(27)方案避免环网中的时钟偏移，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由本站的时钟确定。

根据我国《集体合同规定》规定，集体合同的期限为_________。

肺气肿可导致

关于他克莫司说法错误的是

下列费用中，属于措施费的有( )。

评审得分90分以上(含)，且各一级评审项目得分不低于应得分的70％，则该单位的安全生产标准化等级为()级。

实行会计电算化的单位，用计算机打印的会计账簿必须连续编号然后装订成册。()

清康熙二十三年(1684年)，清廷统一台湾后增设台湾府，属()统辖，下设三县一厅。

根据《中华人民共和国物权法》的规定，下列事项中，需要经专有部分占建筑物总面积三分之二以上的业主且占人数三分之二以上的业主同意才能通过的是：

A、 B、 C、 D、 C

What’saUniversityEducationWorth?I.Studentsgraduatingwithlargerandlargerdebts-UKuniversitiesbegantocharge【

下列费用中，属于措施费的有(　　)。