首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有6个顶点的无向简单图中,当边数最少为(26)条时,才能确保该图一定是连通图,当边数最少为(27)条时,才能确保该图一定是哈密尔顿图。 给定带权的有向图,如下图所示。设该图代表一个地区的交通图,从S到T的最短路径有(28)条,路径的长度是(29),从S
在具有6个顶点的无向简单图中,当边数最少为(26)条时,才能确保该图一定是连通图,当边数最少为(27)条时,才能确保该图一定是哈密尔顿图。 给定带权的有向图,如下图所示。设该图代表一个地区的交通图,从S到T的最短路径有(28)条,路径的长度是(29),从S
admin
2009-02-15
98
问题
在具有6个顶点的无向简单图中,当边数最少为(26)条时,才能确保该图一定是连通图,当边数最少为(27)条时,才能确保该图一定是哈密尔顿图。
给定带权的有向图,如下图所示。设该图代表一个地区的交通图,从S到T的最短路径有(28)条,路径的长度是(29),从S出发经过每点一次且只有一次到T的路径(哈密尔顿路径)有(30)条。
选项
A、0
B、2
C、56
D、59
答案
A
解析
一个即不包含回路又不包含平行边的图称为简单图。如果一个无向图G的边数大于
为顶点个数),则G是一个连通图。依题意n=6,所以如果边数大于10,则该图为连通图。如果图G具有一条包含 G中所有顶点的回路,则称该回路为哈密尔顿回路,其相应的图叫做哈密尔顿图,当边数最少为12条时,才能确保该图一定是哈密尔顿图。从入度为0的顶点S出发到达出度为。的顶点T的最短路径有两条,它们是:(S,A,E,F,T)和(S,A,B, T),其路径长度为56。从图中可以看出,从S出发经过每个顶点一次仅且一次到达T的路径不存在。
转载请注明原文地址:https://kaotiyun.com/show/gDxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
FDDI与TokenRing都采用(45)传递协议,在FDDI的令牌帧中有(46),其主要作用是(47)。FDDI在(48)产生新令牌帧,允许在环上同时存在(49)。
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块512字节。文件控制块占64字节,其中文件名占8字节,文件内部号和文件其他描述信息占56字节。设某一目录文件共有254个文件控制块,采用分解法前查找该
用原型法开发一个管理信息系统,评价原型阶段的主要任务是(7)。
在自治系统内部的各个路由器之间,运行的是内部网关协议IGP。早期的IGP叫作(56),它执行(57)。当网络规模扩大时,该算法传送的路由信息太多,增加了网络负载,后来又出现了执行最短路径优先算法的IGP。按照这种协议,每个路由器向网络中的其他路由器发布(5
在自治系统内部的各个路由器之间,运行的是内部网关协议IGP。早期的IGP叫作(56),它执行(57)。当网络规模扩大时,该算法传送的路由信息太多,增加了网络负载,后来又出现了执行最短路径优先算法的IGP。按照这种协议,每个路由器向网络中的其他路由器发布(5
下面有关NTFS文件系统优点的描述中,(51)是不正确的。要把FAT32分区转换为NTFS分区,并且保留原分区中的所有文件,不可行的方法是(52)。
现代计算机体系结构的发展突破了冯.诺依曼的体系结构,主要表现在(61)。多机系统与多计算机构成的计算机网络差别的主要特征是(62)。面向对象程序设计以(63)为基本的逻辑构件,用(64)来描述具有共同特征的一组对象,以(65)为共享机制,共享类中的方法和数
配置WWW服务器是UNIX操作平台的重要工作之一,而Apach是目前应用最为广泛的Web服务器产品之一,(56)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(57)设定;指令Server-Admin的作用是(
题1:网络协议是计算机网络和分布系统中互相通信的(21)间交换信息时必须遵守的规则的集合。协议的关键成分中(22)是数据和控制信息的结构或格式;(23)是用于协调和进行差错处理的控制信息;定时是对事件实现顺序的详细说明,而网络体系结构则是(24)。
随机试题
建设期现金流量是指初始投资阶段发生的现金流量,一般包括以下几个部分?
下列属于长期医嘱的是()。
舌下腺的腺泡由
李斯特认为,各国在经济发展的不同阶段应实行不同的贸易政策,在()时期实行保护贸易政策。
按计算利息的时间单位的不同,利率分为()。
证券交易所无法连续交易是指证券交易所交易、通讯系统出现()分钟以上中断的情形。
商业信用的表现形式有()。
在Windows系统中,当前窗口处于最大化状态时,双击该窗口标题栏,则相当于单击()。
金银复本位制是以金银为货币金属,只铸造和流通金银币的货币制度。()
IfyouhappentobeshoppingintheGinzadistrictofTokyo,youmightgetamessageonyourmobilephonetellingyouwhichoft
最新回复
(
0
)