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

admin2009-02-15 52

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

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

答案B

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

光纤传输具有较高的可靠性，ATM网络只采用了简单的差错控制方式。ATM网络的信元路由在(23)功能层完成。

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

采用可变长子网掩码技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第1个子网为40.15.0.0/17，则第2个子网为(48)。假设用户X1有2000台主机，则至少应给他分配(49)个C类

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

在层次网络体系结构中，第n层协议利用(2)提供的服务向(3)提供服务，对等实体是指(4)，数据在同一个系统自上层传到下层，这种数据格式称为(5)，某层实体接收到上层传来的数据后，一般要(6)才能使接收方知道如何处理。

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

OneofmyfondestChristmasmemorieswasalsooneofourfamily’sbleakest(最令人沮丧的).Wewerejustlittlekids,andonChristma

天然花岗石板材按其表面加工程序可分为(　　)。

下列人员中，不需要在转账凭证上签章的是()。

________是指一种学习中习得的经验对其他学习的影响。

Excerpt1Doyourememberallthoseyearswhenscientistsarguedthatsmokingwouldkillusbutthedoubtersinsistedthatw

在我国人民代表大会代表的间接选举中，可以推荐代表候选人的主体有()。(2010法多27)

Howlongyoulivehasalottodowithyourenvironmentandlifestyle,butexceptionallongevitymayhaveevenmoretodowithy

Atthelastcommitteemeeting,themotionthatthesaleofthealcohol______unlawfulwasdefeated.

A、Themail.B、Theposter.C、ThetextD、Themagazine.A四个选项都是不同形式的媒体，推测本题与某种媒体的特点有关。听音时应注意各个媒体的具体信息。讲座提到，最广泛使用的广告媒体是直接媒体，而信件是最普遍的

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

软考中级

光纤传输具有较高的可靠性，ATM网络只采用了简单的差错控制方式。ATM网络的信元路由在(23)功能层完成。

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

采用可变长子网掩码技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第1个子网为40.15.0.0/17，则第2个子网为(48)。假设用户X1有2000台主机，则至少应给他分配(49)个C类

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

在层次网络体系结构中，第n层协议利用(2)提供的服务向(3)提供服务，对等实体是指(4)，数据在同一个系统自上层传到下层，这种数据格式称为(5)，某层实体接收到上层传来的数据后，一般要(6)才能使接收方知道如何处理。

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

OneofmyfondestChristmasmemorieswasalsooneofourfamily’sbleakest(最令人沮丧的).Wewerejustlittlekids,andonChristma

天然花岗石板材按其表面加工程序可分为( )。

下列人员中，不需要在转账凭证上签章的是()。

________是指一种学习中习得的经验对其他学习的影响。

Excerpt1Doyourememberallthoseyearswhenscientistsarguedthatsmokingwouldkillusbutthedoubtersinsistedthatw

在我国人民代表大会代表的间接选举中，可以推荐代表候选人的主体有()。(2010法多27)

Howlongyoulivehasalottodowithyourenvironmentandlifestyle,butexceptionallongevitymayhaveevenmoretodowithy

Atthelastcommitteemeeting,themotionthatthesaleofthealcohol______unlawfulwasdefeated.

A、Themail.B、Theposter.C、ThetextD、Themagazine.A四个选项都是不同形式的媒体，推测本题与某种媒体的特点有关。听音时应注意各个媒体的具体信息。讲座提到，最广泛使用的广告媒体是直接媒体，而信件是最普遍的

天然花岗石板材按其表面加工程序可分为(　　)。