首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知图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
101
问题
已知图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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在Linux操作系统的终端窗口,可以通过RPM命令(1)来验证系统是否已安装vsfipd服务。为了使vsftpd服务器能够正常工作,需要确保操作系统中没有启用其他FTP服务器软件。在终端窗口中运行(2)命令来查看系统是否已启用其他FTP服务器软件。
阅读以下说明,回答问题1~5,将答案填入对应的解答栏内。某校园网结构如图1-1所示,用户可以通过有线接入,也可以通过无线接入。用户接入采用web+DHCP方式,当用户连上校园网后,由DHCP服务器为用户自动分配IP地址,基于web的认证成功后即可
【说明】某单位网络结构如下图所示,其中维护部通过DDN专线远程与总部互通。根据网络拓扑和需求说明,完成汇聚交换机Switch2的部分配置。Switch2(config)#interfacefastEthernet0/0Swi
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答内。【说明】某学校计划部署园区网络,本部和分校区地理分布如图1—1所示。根据需求分析结果,网络规划部分要求如下:(1)网络中心机房在信息中心。(2)要求
阅读以下说明。回答回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某企业在部门A和部门B分别搭建了局域网,两局域网通过两台WindowsServer2003服务器连通,如下图所示,要求采用IPSec安全机制,使得部门A的主机P
某企业网络拓扑如图1-1所示,中国电信和中国移动双链路接入,采用硬件设备实现链路负载均衡;主磁盘阵列的数据通过备份服务器到备份磁盘阵列。请结合下图,回答相关问题。图1-图1-1中,设备①处部署(1)______,设备②处部署(2)_______,设备
在下图的网络配置中,总共有(32)个广播域,(33)个冲突域。
带256MB存储卡的数码相机拍摄分辨率设定为1600×1200像素,颜色深度为24位,若不采用压缩存储技术,则最多可以存储(7)张照片。
IEEE802.11定义了无线局域网的两种工作模式,其中的(41)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持,用无线网卡连接的设备之间可以直接通信。IEEE802.11的物理层规定了3种传输技术,即红外技术、直接序列扩频(DSSS)和
IPv6是下一代IP协议。IPv6的基本报头包含(26)B,此外还可以包含多个扩展报头。基本报头中的(27)字段指明了一个特定的源站向一个特定目标站发送的分组序列,各个路由器要对该分组序列进行特殊的资源分配,以满足应用程序的特殊传输需求。一个数据流由(28
随机试题
不属于抗酸药的是
肉芽组织中常见的细胞有()(2009年)
下列哪项不是生理性蛋白尿
患者,女,47岁。腰部隐痛,酸软无力,缠绵不愈,心烦少寐,口燥咽干,面色潮红,手足心热,舌红少苔,脉弦细数者,治宜选用
关于《瑞士民法典》规定正确的是()。
一些特殊行业,对安全运行的要求非常严格,一般情况下不能进行实际事故处理的训练,可采用()。
代理报检单位在办理代理报检业务时,无须向检验检疫机构提供委托书。( )
关于代销论述正确的是()。
对于if(表达式)语句,以下叙述中正确的是()。
Thelinkbetweenhealthandincomeseemsprettyuncontroversial.【C1】______all,healthypeoplecanworklongerandharderthansi
最新回复
(
0
)