首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有6个顶点的无向简单图中,当边数最少为(26)条时,才能确保该图一定是连通图,当边数最少为(27)条时,才能确保该图一定是哈密尔顿图。 给定带权的有向图,如下图所示。设该图代表一个地区的交通图,从S到T的最短路径有(28)条,路径的长度是(29),从S
在具有6个顶点的无向简单图中,当边数最少为(26)条时,才能确保该图一定是连通图,当边数最少为(27)条时,才能确保该图一定是哈密尔顿图。 给定带权的有向图,如下图所示。设该图代表一个地区的交通图,从S到T的最短路径有(28)条,路径的长度是(29),从S
admin
2009-02-15
73
问题
在具有6个顶点的无向简单图中,当边数最少为(26)条时,才能确保该图一定是连通图,当边数最少为(27)条时,才能确保该图一定是哈密尔顿图。
给定带权的有向图,如下图所示。设该图代表一个地区的交通图,从S到T的最短路径有(28)条,路径的长度是(29),从S出发经过每点一次且只有一次到T的路径(哈密尔顿路径)有(30)条。
选项
A、11
B、12
C、13
D、55
答案
B
解析
转载请注明原文地址:https://www.kaotiyun.com/show/0DxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在网络体系结构中,第N层协议利用(24)提供的服务向(25)提供服务。对等实体是指(26)。数据在同一个系统自上层传到下层,这种数据格式称为(27)。IEEE802局域网协议的结构提供对高层的支持,屏蔽了具体的媒体和访问控制方法。为连到局域网上的端系统提供
一个带宽为3kHz、没有噪声的信道传输二进制信号时能够达到的极限数据数率为(14)。一个带宽为3kHz、信噪比为30dB的信道能够达到的极限数据传输率为(15)。上述结果表明,(16)。根据奈奎斯特第一定理可知,为了保证传输质量,达到3kb/s的数据传
在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘上,每个盘块512字节。文件控制块占64字节,其中文件名占8字节,文件内部号和文件其他描述信息占56字节。设某一目录文件共有254个文件控制块,采用分解法前查找该
RIP协议引入路由保持机制的作用是(51)。
利用ADSLG.lite的最高速率标准,上传送一个100MB文件需要的最短时间约(16)秒。
从表8-2给出的操作系统存储管理方案的相关描述中可以看出,它们分别对应的存储管理方案是(62)。
TCP协议通过建立连接为用户提供可靠传输,与数据链路层的连接建立不同, TCP要经过(11)才能确定一个连接,这是因为(12)。TCP采用的差错控制也是超时重发技术,超时时间的设置采用(13)策略,以便适应互联网的特性。超时时间设置的根据是(14)。TCP
如果读取(12)的某磁盘块,修改后在写回磁盘前系统崩溃,则对系统的影响相对较大。通常的解决方案是采用文件系统的一致性检查,一致性检查包括块的一致性检查和文件的一致性检查。在块的一致性检查时,检测程序构造一张表,表中为每个块设立两个计数器,一个跟踪该块在文件
题1:网络协议是计算机网络和分布系统中互相通信的(21)间交换信息时必须遵守的规则的集合。协议的关键成分中(22)是数据和控制信息的结构或格式;(23)是用于协调和进行差错处理的控制信息;定时是对事件实现顺序的详细说明,而网络体系结构则是(24)。
IPv6是下一代IP协议。IPv6的基本报头包含(26)B,此外还可以包含多个扩展报头。基本报头中的(27)字段指明了一个特定的源站向一个特定目标站发送的分组序列,各个路由器要对该分组序列进行特殊的资源分配,以满足应用程序的特殊传输需求。一个数据流由(28
随机试题
关于氧疗,哪一项是错的?
新生儿女婴过期产,出生体重4公斤,二个月后黄疸没完全消退,哭声低哑,手脚凉,吃奶慢,脐疝,便秘,大便6~7天一次,可能是哪种疾病
诉讼费用的结算
甲公司于2012年2月10日签发一张汇票给乙公司,付款日期为同年3月20日。乙公司将该汇票提示承兑后背书转让给丙公司,丙公司又将该汇票背书转让给丁公司。丁公司于同年3月23日向承兑人请求付款时遭到拒绝。根据票据法律制度的规定,丁公司向甲公司行使追索权的期限
我国第一个五年计划主要指标提前完成的时间是()。
根据下列材料,回答下面问题:某地区的全年财政收入完成6.97亿元,完成年度计划的110.6%,按可比口径计算比上年增长20.6%。其中营业税2.89亿元,增长18.9%,占全区财政收人的41.5%,拉动财政收入增长8个百分点;房产税1.2亿元,增
“将在外,君命有所不受”是句古话,表示承担重大军事任务的指挥员有获得不受约束的随机处置权。现代社会的许多场合中,组织的管理者也有类似的要求。请问具备以下哪个最本条件时,按上述规则行事才会有利于组织发展而不会给组织带来消极后果?______
(2010年单选42)2007年12月31日,甲被人打伤,但直至2008年4月30日,甲才得知凶手是乙。2008年12月5日至2008年12月14日,甲因所在地发生地震,一直无法与外界联系。甲向人民法院起诉不丧失胜诉权的最后日期是()。
TheCaseoftheDisappearingFingerprintsOneusefulanti-cancerdrugcaneffectivelyerasethewhorlsandothercharacteris
A、Physics.B、Mathematics.C、Environmentalscience.D、Lifescience.A
最新回复
(
0
)