首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有6个顶点的无向简单图中,当边数最少为(26)条时,才能确保该图一定是连通图,当边数最少为(27)条时,才能确保该图一定是哈密尔顿图。 给定带权的有向图,如下图所示。设该图代表一个地区的交通图,从S到T的最短路径有(28)条,路径的长度是(29),从S
在具有6个顶点的无向简单图中,当边数最少为(26)条时,才能确保该图一定是连通图,当边数最少为(27)条时,才能确保该图一定是哈密尔顿图。 给定带权的有向图,如下图所示。设该图代表一个地区的交通图,从S到T的最短路径有(28)条,路径的长度是(29),从S
admin
2009-02-15
57
问题
在具有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)。
在某路由器上已经配置了一个访问控制列表1,并且使用了防火墙功能。现在需要对所有通过Serial0接口进入的数据包使用规则1进行过滤。如下可以达到要求的是(53)。
光纤传输具有较高的可靠性,ATM网络只采用了简单的差错控制方式。ATM网络的信元路由在(23)功能层完成。
Windows2003操作系统中,域用户信息存储于(20)中。
在自治系统内部的各个路由器之间,运行的是内部网关协议IGP。早期的IGP叫作(56),它执行(57)。当网络规模扩大时,该算法传送的路由信息太多,增加了网络负载,后来又出现了执行最短路径优先算法的IGP。按照这种协议,每个路由器向网络中的其他路由器发布(5
在自治系统内部的各个路由器之间,运行的是内部网关协议IGP。早期的IGP叫作(56),它执行(57)。当网络规模扩大时,该算法传送的路由信息太多,增加了网络负载,后来又出现了执行最短路径优先算法的IGP。按照这种协议,每个路由器向网络中的其他路由器发布(5
国际标准化组织制定的OSI公共管理信息协议是(8),另外,ISO还定义了5个管理功能域,(9)属于性能管理域。IAB制定的网络管理切,议是SNMP,在SNMP管理框架中使用的管理信息库为(10)。管理站(Manager)通过GetRequest命令查询代
在层次网络体系结构中,第n层协议利用(2)提供的服务向(3)提供服务,对等实体是指(4),数据在同一个系统自上层传到下层,这种数据格式称为(5),某层实体接收到上层传来的数据后,一般要(6)才能使接收方知道如何处理。
虚拟存储管理系统的基础是程序的(23)理论,这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论,Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时,如果它的工作集页面都在(24)内,能够使该进程
IPv6是下一代IP协议。IPv6的基本报头包含(26)B,此外还可以包含多个扩展报头。基本报头中的(27)字段指明了一个特定的源站向一个特定目标站发送的分组序列,各个路由器要对该分组序列进行特殊的资源分配,以满足应用程序的特殊传输需求。一个数据流由(28
随机试题
生物地球化学循环,包括()
A.清晨B.餐前C.餐中D.餐后E.睡前α-糖苷酶抑制剂适宜给药时间是()。
下列()情况下,集团项目组无需了解相关组成部分的注册会计师。
导游人员发现夏令营学生错误应及时批评,避免发生更严重的问题。()
创设教学情境,使知识融入情境当中,有利于学生真正的理解知识、掌握知识,能够运用知识去解决真实情境中的问题。 请结合实例谈谈如何设置教学情境。
人类认识史上对自然规律第一次理论性的概括和总结是()。
下列河流中流向大体一致的是()。①注入大西洋的亚马孙河②注入地中海的尼罗河③注入墨西哥湾的密西西比河④注入里海的乌拉尔河
第三次全国经济普查历时两年多,从2012年11月开始,至2014年12月基本结束。第三次全国经济普查结果显示五年(2008年-2013年)来我国高技术制造业规模不断扩大,创新能力稳步提高,新产品销售收入比重逐步上升,其中工业企业研发投入
[*]
设A是n阶实矩阵,有Aξ=λξ,ATη=μη,其中λ,μ是实数,且λ≠μ,ξ,η是n维非零向量,证明:ξ,η正交.
最新回复
(
0
)