首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有6个顶点的无向简单图中,当边数最少为(26)条时,才能确保该图一定是连通图,当边数最少为(27)条时,才能确保该图一定是哈密尔顿图。 给定带权的有向图,如下图所示。设该图代表一个地区的交通图,从S到T的最短路径有(28)条,路径的长度是(29),从S
在具有6个顶点的无向简单图中,当边数最少为(26)条时,才能确保该图一定是连通图,当边数最少为(27)条时,才能确保该图一定是哈密尔顿图。 给定带权的有向图,如下图所示。设该图代表一个地区的交通图,从S到T的最短路径有(28)条,路径的长度是(29),从S
admin
2009-02-15
16
问题
在具有6个顶点的无向简单图中,当边数最少为(26)条时,才能确保该图一定是连通图,当边数最少为(27)条时,才能确保该图一定是哈密尔顿图。
给定带权的有向图,如下图所示。设该图代表一个地区的交通图,从S到T的最短路径有(28)条,路径的长度是(29),从S出发经过每点一次且只有一次到T的路径(哈密尔顿路径)有(30)条。
选项
A、11
B、12
C、13
D、55
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/SDxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
一个带宽为3kHz、没有噪声的信道传输二进制信号时能够达到的极限数据数率为(14)。一个带宽为3kHz、信噪比为30dB的信道能够达到的极限数据传输率为(15)。上述结果表明,(16)。根据奈奎斯特第一定理可知,为了保证传输质量,达到3kb/s的数据传
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块512字节。文件控制块占64字节,其中文件名占8字节,文件内部号和文件其他描述信息占56字节。设某一目录文件共有254个文件控制块,采用分解法前查找该
在OSPF路由协议中,以下不是两台路由器成为邻居关系必要条件的是(29)。
SNMPv2增加了一个非原子的Get命令,可以做到(63),SNMPv2增加的Inform命令使得网络管理的结构可以是(64)。SNMPv1的报文中除版本号和SNMPPDU外,还包括(65),在SNMPv2中,在原PDU的基础上增加了(66)信息。RMO
在自治系统内部的各个路由器之间,运行的是内部网关协议IGP。早期的IGP叫作(56),它执行(57)。当网络规模扩大时,该算法传送的路由信息太多,增加了网络负载,后来又出现了执行最短路径优先算法的IGP。按照这种协议,每个路由器向网络中的其他路由器发布(5
国际标准化组织制定的OSI公共管理信息协议是(8),另外,ISO还定义了5个管理功能域,(9)属于性能管理域。IAB制定的网络管理切,议是SNMP,在SNMP管理框架中使用的管理信息库为(10)。管理站(Manager)通过GetRequest命令查询代
从表8-2给出的操作系统存储管理方案的相关描述中可以看出,它们分别对应的存储管理方案是(62)。
光缆布线系统的测试是工程验收的必要步骤。以下不是对光缆进行测试的工作内容的是(57)。
现代计算机体系结构的发展突破了冯.诺依曼的体系结构,主要表现在(61)。多机系统与多计算机构成的计算机网络差别的主要特征是(62)。面向对象程序设计以(63)为基本的逻辑构件,用(64)来描述具有共同特征的一组对象,以(65)为共享机制,共享类中的方法和数
多路复用技术能够提高传输系统利用率。常用的多路复用技术有(34)。将一条物理信道分成若干时间片,轮换地给多个信号使用,实现一条物理信道传输多个数字信号,这是(35)。将物理信道的总频带宽分割成若干个子信道,每个信道传输一路信号,这是(36)。在光纤中采用的
随机试题
发热微恶风寒,舌边尖红,脉浮数,可诊断为何证
AtthemeetingplaceoftheYangtzeRiverandtheJialingRiver_________,oneofthetenlargestcitiesinChina.
组织文化特征中的()是指每个组织都有其组织文化,是由不同的国家和民族、不同的地域、不同的时代背景以及不同的行业特点所形成的。
A.发热、贫血、出血B.出血C.贫血D.发热、贫血、出血、淋巴结或肝脾肿大E.明显的脾肿大急性白血病的主要临床表现是
患者男,75岁,诊断为Ⅱ型呼吸衰竭,表现为呼吸困难,发绀明显,血气分析结果为PaO250mmHg、PaCO276mmHg,该患者的氧疗方式是应()
总跨径是指多孔桥梁中各孔()。
理论上,看涨期权的多头可能获得的收益是有限的,但是可能的损失却是无限的。()
M市甲公司到N市购入固定资产一台,支付相关购置价款时,下列会计处理表述不正确的是()。
以下属于体验营销策略的模式有()。
“昭陵六骏”浮雕中具有情节性作品的是()。
最新回复
(
0
)