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

admin2009-02-15 47

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

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

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

在OSI参考模型中，实现节点到节点的流量控制、分组路由等功能的协议层是(11)。

在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在Internet数据帧中，目的地址“0x000F781C6001”属于(10)的服务访问点。

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

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

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

置换动火前打开容器的入孔、手孔、清扫孔等，其作用是为了____。

账证核对一般核对的是()

患者，女，26岁，既往梅毒病史3年，现早孕，孕检提示：TPPA(+)，TRUST(1：2)首选治疗方法

根分叉病变的主要病因是

可以和藜芦一起使用的药是

选择压实机械的原则是()。

资金的价值是随时间变化而变化的，资金在运动中(　　)的部分就是原有资金的时间价值。

物流模数尺寸(集装基础模数尺寸)不包括()。

A—labelsB—carbonpaperC—correctionfluidD—staplerandstaplesE—massagepadsF—documentfilesG—plasticpocketsH—adhesiveta

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

软考中级

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

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

在OSI参考模型中，实现节点到节点的流量控制、分组路由等功能的协议层是(11)。

在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在Internet数据帧中，目的地址“0x000F781C6001”属于(10)的服务访问点。

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

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

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

置换动火前打开容器的入孔、手孔、清扫孔等，其作用是为了____。

账证核对一般核对的是()

患者，女，26岁，既往梅毒病史3年，现早孕，孕检提示：TPPA(+)，TRUST(1：2)首选治疗方法

根分叉病变的主要病因是

可以和藜芦一起使用的药是

选择压实机械的原则是()。

资金的价值是随时间变化而变化的，资金在运动中( )的部分就是原有资金的时间价值。

物流模数尺寸(集装基础模数尺寸)不包括()。

A—labelsB—carbonpaperC—correctionfluidD—staplerandstaplesE—massagepadsF—documentfilesG—plasticpocketsH—adhesiveta

资金的价值是随时间变化而变化的，资金在运动中(　　)的部分就是原有资金的时间价值。