首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在具有6个顶点的无向简单图中,当边数最少为(26)条时,才能确保该图一定是连通图,当边数最少为(27)条时,才能确保该图一定是哈密尔顿图。 给定带权的有向图,如下图所示。设该图代表一个地区的交通图,从S到T的最短路径有(28)条,路径的长度是(29),从S
在具有6个顶点的无向简单图中,当边数最少为(26)条时,才能确保该图一定是连通图,当边数最少为(27)条时,才能确保该图一定是哈密尔顿图。 给定带权的有向图,如下图所示。设该图代表一个地区的交通图,从S到T的最短路径有(28)条,路径的长度是(29),从S
admin
2009-02-15
74
问题
在具有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局域网协议的结构提供对高层的支持,屏蔽了具体的媒体和访问控制方法。为连到局域网上的端系统提供
在网络体系结构中,第N层协议利用(24)提供的服务向(25)提供服务。对等实体是指(26)。数据在同一个系统自上层传到下层,这种数据格式称为(27)。IEEE802局域网协议的结构提供对高层的支持,屏蔽了具体的媒体和访问控制方法。为连到局域网上的端系统提供
某公司为便于远程员工在家里访问公司的一些数据,允许员工通过Internet访问公司的FTP服务器,如图3-4所示。为了能够方便地实现这一目标,决定在客户机与FTP服务器之间采用(39)协议,在传输层对数据进行加密。该协议是一个保证计算机通信安全的协议,客户
利用ADSLG.lite的最高速率标准,上传送一个100MB文件需要的最短时间约(16)秒。
SNMPv2增加了一个非原子的Get命令,可以做到(63),SNMPv2增加的Inform命令使得网络管理的结构可以是(64)。SNMPv1的报文中除版本号和SNMPPDU外,还包括(65),在SNMPv2中,在原PDU的基础上增加了(66)信息。RMO
SNMPv2增加了一个非原子的Get命令,可以做到(63),SNMPv2增加的Inform命令使得网络管理的结构可以是(64)。SNMPv1的报文中除版本号和SNMPPDU外,还包括(65),在SNMPv2中,在原PDU的基础上增加了(66)信息。RMO
在自治系统内部的各个路由器之间,运行的是内部网关协议IGP。早期的IGP叫作(56),它执行(57)。当网络规模扩大时,该算法传送的路由信息太多,增加了网络负载,后来又出现了执行最短路径优先算法的IGP。按照这种协议,每个路由器向网络中的其他路由器发布(5
Linux在安装了Web服务器后;当在inted下启动时,在系统文件etc/services中要添加(30),在单独运行时,命令是(31)。Web系统的系统配置文件(32)定义了服务器在DNS数据库中注册的主机名,这是通过(33)命令定义的。测试WWW服务
现代计算机体系结构的发展突破了冯.诺依曼的体系结构,主要表现在(61)。多机系统与多计算机构成的计算机网络差别的主要特征是(62)。面向对象程序设计以(63)为基本的逻辑构件,用(64)来描述具有共同特征的一组对象,以(65)为共享机制,共享类中的方法和数
IPv6是下一代IP协议。IPv6的基本报头包含(26)B,此外还可以包含多个扩展报头。基本报头中的(27)字段指明了一个特定的源站向一个特定目标站发送的分组序列,各个路由器要对该分组序列进行特殊的资源分配,以满足应用程序的特殊传输需求。一个数据流由(28
随机试题
所谓公安机关的职责,就是()。
A.溶剂组成改变B.pH改变C.缓冲容量D.离子作用E.直接反应地西泮注射液与5%葡萄糖配伍出现沉淀的原因为
A、螺旋甾烷醇型B、达玛烷型C、齐墩果烷型D、乌索烷型E、羽扇豆烷型人参皂苷是
按企业在社会再生产过程中所处的环节不同,可以将企业分为()。
寿命周期成本分析方法的局限性体现在()。
关于高位消防水池有效容积有哪些规定?
单位负责人对依法履行职责,抵制违反《中华人民共和国会计法》的会计入员进行打击报复,构成犯罪的,所应承担的法律责任是()。
货车(柴油发动机),车辆自重与最大设计载荷重量的总和为5吨
材料12010年9月7日,一艘有15名船员的中国拖网渔船在钓鱼岛附近海域进行捕捞作业时,日本海上保安厅一艘巡逻船赶到现场,并冲撞渔船。随后,日方又派出两艘巡逻船跟踪渔船。下午13时左右,日本巡逻船上的22名海上保安官登上航行中的中国渔船,命令渔船停止航行
A、It’sforthepresentation.B、It’sforthepaper.C、It’sfortheobservations.D、It’sfortheconclusion.A
最新回复
(
0
)