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

admin2009-02-15 31

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

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

软考中级

通常综合布线系统中使用的6类UTP缆线带宽可达(41)。

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服务

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

下面有关NTFS文件系统优点的描述中，(51)是不正确的。要把FAT32分区转换为NTFS分区，并且保留原分区中的所有文件，不可行的方法是(52)。

A．壁细胞B．主细胞C．潘氏细胞D．杯状细胞E．颈黏液细胞能分泌内因子的细胞

A、盐酸麻黄碱B、重酒石酸去甲肾上腺素C、盐酸克仑特罗D、重酒石酸间羟胺E、盐酸多巴胺有叔丁氨基

在城市的支柱工业、交通运输业以及其他不屈于地方性的行政、财经、文教等单位中工作的人员。这个叙述与以下能对应的是：

检验管道系统的强度和严密性的试验是()。

在海运进出口合同中,对大宗商品交易,装运港和目的港可规定两个或两个以上的装运港和目的港。()

每半小时抽检15支冲压件，记录其总不合格数和单位不合格数。现抽了14个子样共查出不合格55个，若用此数据绘制“控制图，控制图的上控制限UCL为()。

著名法学家沈家本曾评论：“国不可无法，有法而不善与无法等。”下列可以代替该评论的名言是()。

古诗云：“眼处欣生句自神，暗中摸索总非真。画图临出秦川景，亲到长安有几人?”下列选项与此诗所蕴含的哲理相同的是()。

TextThemodernurbanplanningandredevelopmentmovement【C1】inresponsetothe【C2】anddirtinessoftheslumarea

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

软考中级

通常综合布线系统中使用的6类UTP缆线带宽可达(41)。

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服务

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

下面有关NTFS文件系统优点的描述中，(51)是不正确的。要把FAT32分区转换为NTFS分区，并且保留原分区中的所有文件，不可行的方法是(52)。

A．壁细胞B．主细胞C．潘氏细胞D．杯状细胞E．颈黏液细胞能分泌内因子的细胞

A、盐酸麻黄碱B、重酒石酸去甲肾上腺素C、盐酸克仑特罗D、重酒石酸间羟胺E、盐酸多巴胺有叔丁氨基

在城市的支柱工业、交通运输业以及其他不屈于地方性的行政、财经、文教等单位中工作的人员。这个叙述与以下能对应的是：

检验管道系统的强度和严密性的试验是()。

在海运进出口合同中,对大宗商品交易,装运港和目的港可规定两个或两个以上的装运港和目的港。()

每半小时抽检15支冲压件，记录其总不合格数和单位不合格数。现抽了14个子样共查出不合格55个，若用此数据绘制“控制图，控制图的上控制限UCL为()。

著名法学家沈家本曾评论：“国不可无法，有法而不善与无法等。”下列可以代替该评论的名言是()。

古诗云：“眼处欣生句自神，暗中摸索总非真。画图临出秦川景，亲到长安有几人?”下列选项与此诗所蕴含的哲理相同的是()。

TextThemodernurbanplanningandredevelopmentmovement【C1】______inresponsetothe【C2】______anddirtinessoftheslumarea

TextThemodernurbanplanningandredevelopmentmovement【C1】inresponsetothe【C2】anddirtinessoftheslumarea