首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有6个顶点的无向简单图中,当边数最少为(26)条时,才能确保该图一定是连通图,当边数最少为(27)条时,才能确保该图一定是哈密尔顿图。 给定带权的有向图,如下图所示。设该图代表一个地区的交通图,从S到T的最短路径有(28)条,路径的长度是(29),从S
在具有6个顶点的无向简单图中,当边数最少为(26)条时,才能确保该图一定是连通图,当边数最少为(27)条时,才能确保该图一定是哈密尔顿图。 给定带权的有向图,如下图所示。设该图代表一个地区的交通图,从S到T的最短路径有(28)条,路径的长度是(29),从S
admin
2009-02-15
71
问题
在具有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
软件设计师上午基础知识考试
软考中级
相关试题推荐
FDDI的基本编码方法是(30),在此基础上采用(31)编码以获得足够多的同步信息,这样可使编码效率提高到(32)。为了消除环网中的时钟偏移,FDDI使用了(33)方案,并规定进入站点缓冲器的数据时钟由输入信号的时钟确定,缓冲器的输出时钟信号由(34)确定
为了保障数据的存储和传输安全,需要对一些重要数据进行加密。由于对称密码算法(35),因此特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是(36)位。
BGP协议是在(30)之间传播路由的协议。
利用ADSLG.lite的最高速率标准,上传送一个100MB文件需要的最短时间约(16)秒。
SNMPv2增加了一个非原子的Get命令,可以做到(63),SNMPv2增加的Inform命令使得网络管理的结构可以是(64)。SNMPv1的报文中除版本号和SNMPPDU外,还包括(65),在SNMPv2中,在原PDU的基础上增加了(66)信息。RMO
FDDI中采用(24)编码技术,使编码效率提高到(25),这对于100Mbit/s的光纤网,意味着只需要125MHz元件就可以实现。为了得到足够的同步信息,FDDI实际采用二进制编码方法,即先技(24)编码后,再用(26)。为了消除环网中数据的时钟偏移,F
虚拟存储管理系统的基础是程序的(23)理论,这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论,Denning提出了工作集理论。工作集是进程运行时被频繁地访问的页面集合。在进程运行时,如果它的工作集页面都在(24)内,能够使该进程
FDDI采用(27)方案避免环网中的时钟偏移,并规定进入站点缓冲器的数据时钟由输入信号的时钟确定,缓冲器的输出时钟信号由本站的时钟确定。
题1:网络协议是计算机网络和分布系统中互相通信的(21)间交换信息时必须遵守的规则的集合。协议的关键成分中(22)是数据和控制信息的结构或格式;(23)是用于协调和进行差错处理的控制信息;定时是对事件实现顺序的详细说明,而网络体系结构则是(24)。
随机试题
高桩码头构件存放场多层堆放预制构件时,各层垫木应位于()。
注册会计师接受委托人的委托,从事的下列业务中属于服务业务的是()。
区别胆汁酸类和强心甾烯蟾毒类成分,不能用
某企业6月10日赊购商品时双方约定“2/10,N/20”。在6月15日有能力付款,但直到6月20日才支付这笔款项。其目的是运用现金日常管理策略中的()。
产品质量特性要求一般都转化为具体的技术要求,在()中明确规定。
从20世纪60年代起,人们对各种生活事件的“客观定量”有了较多的研究兴趣,其中最有代表性的人物是美国的()。
(2017·江西)以下对专家和新手解决问题的能力差异描述正确的是()(,易错)
在实际的教育和教学过程中,引导学生分辨勇敢和鲁莽、谦让和退缩,要求学生区别重力和压力、质量和重量等,需要对刺激进行()。
老王的四个儿子中有一人买彩票中了大奖。有人问他们时,老大说“中大奖的可能是老三也可能是老四”;老二说“老四中了大奖”;老三说“我没有中大奖”;老四说“中大奖的肯定不是我”。了解儿子的老王说:“他们中有三位不会说谎话。”若老王说的正确,则中大奖者为哪一个儿子
下列关于虚拟存储管理方案的叙述中,哪些是正确的?()
最新回复
(
0
)