首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知图G=(V,E),其中V=(a,b,c,d,e,f),E:{<a,b>,<a,d>,<a,e>,<d,e>,<e, b>,<c,b>,<c,e>,<c,b,<f,e>},则从该图的顶点a出发的深度优先遍历序列是(51),广度优先遍历序列是(52),其深
已知图G=(V,E),其中V=(a,b,c,d,e,f),E:{<a,b>,<a,d>,<a,e>,<d,e>,<e, b>,<c,b>,<c,e>,<c,b,<f,e>},则从该图的顶点a出发的深度优先遍历序列是(51),广度优先遍历序列是(52),其深
admin
2009-02-15
83
问题
已知图G=(V,E),其中V=(a,b,c,d,e,f),E:{<a,b>,<a,d>,<a,e>,<d,e>,<e, b>,<c,b>,<c,e>,<c,b,<f,e>},则从该图的顶点a出发的深度优先遍历序列是(51),广度优先遍历序列是(52),其深度优先生成树(或森林)是(53),广度优先生成树(或森林)是(54),该图的一个拓扑序列是(55)。
选项
A、
B、
C、
D、
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/89xZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
假设在服务器和客户机之间均采用TCP/IP协议通信。请估算出在峰值时间点,该局域网上传输的数据的最小流量是多少?(请简要写出计算过程)在峰值时间,可能使用单独的CPU无法保证在规定的时间内完成各种应用。为了解决这个问题,需要增加CPU的数量。根据题
在Linux操作系统的终端窗口,可以通过RPM命令(1)来验证系统是否已安装vsfipd服务。在图3-11所示的配置文件中,第3行至第5行实现什么配置功能?
阅读以下基于Windows2003操作系统架构DNS服务器的技术说明,根据要求回答问题1至问题5。【说明】域名系统(DNS)负责主机名称与其所对应的IP地址之间的解析。在一台已安装有Windows2003操作系统的服务器上开启DNS服务,并已
阅读以下说明,回答问题1~5,将答案填入对应的解答栏内。某校园网结构如图1-1所示,用户可以通过有线接入,也可以通过无线接入。用户接入采用web+DHCP方式,当用户连上校园网后,由DHCP服务器为用户自动分配IP地址,基于web的认证成功后即可
【说明】某单位网络结构如下图所示,其中维护部通过DDN专线远程与总部互通。按照上图所示,设置防火墙各接口IP地址,并根据配置说明,完成下面的命令。PIX(config)#interfaceethernet0autoPIX(c
【说明】某单位网络结构如下图所示,其中维护部通过DDN专线远程与总部互通。…R2(config-if)#interfaceethernet0R2(config-if)#ipaddress(7)(8)R2(
阅读以下说明,回答问题。(2011年上半年下午试题二)[说明]Linux系统有其独特的文件系统ext2,文件系统包括文件的组织结构、处理文件的数据结构及操作文件的方法。可以通过命令获取系统及磁盘分区状态信息,并能对其进行管理。在Linux中,
内存按字节编址,地址从A4000H到CBFFFH,共有(1)字节。若用存储容量为 32K×8bit的存储器芯片构成该内存,至少需要(2)片。
IPv6是下一代IP协议,其基本报头中的(61)字段指明了一个特定的信源向某个特定信宿发送的分组序列,各个中间路由器要对该分组序列进行特殊处理以满足应用程序的特殊传输需求。
随机试题
______travelingbybikehasdisadvantages,italsohasadvantages.
关于Excel软件的描述,正确的是
下列有利于创伤愈合的是
真胃炎(溃疡)的发病根本机制是()。
男,20岁。出现四肢远端对称性的各种感觉障碍,呈手套、袜子型分布。该病人的感觉障碍类型为
迁延不愈的营养不良患儿,可引起突然死亡的并发症是
患者,女性。初潮13岁,月经规则,月经周期26天,排卵时间一般在月经周期的
人性化服务是一种建立在理解人、体贴人的基础上的富有人情味的服务。()
【2014年山东省属】为了促进我国与世界各国政府和人民之间的相互了解和友谊,促进我国教育、科学、文化事业的发展,对此专设一章作了原则性规定的法律是()。
某乡选举委员会决定于2011年11月2日举行乡人民代表大会换届选举。10月18日,该乡选举委员会公布了各选区选民名单,村民甲(19岁)因外出务工未被登记为选民。得知该消息后,甲于10月20向乡选举委员会提出申诉,要求登记为选民。10月24日,选举委员会做出
最新回复
(
0
)