首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知图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
76
问题
已知图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协议通信。请估算出在峰值时间点,该局域网上传输的数据的最小流量是多少?(请简要写出计算过程)针对本合同管理与查询系统的不同应用,说明在该系统中哪些应用任务适合采用UDP作为服务器与客户机的通信协以?请用20
某局域网通过两个路由器划分为3个子网,拓扑结构和地址分配如图5-1所示。下面是路由器R1的配置命令列表,在空白处填写合适的命令/参数,实现R1的正确配置。Router>enRouter>conftermRouter(confi
在Linux操作系统的终端窗口,可以通过RPM命令(1)来验证系统是否已安装vsfipd服务。vsftpd服务器支持匿名登录。通常匿名登录的用户名是anonymous,另外还可以使用(3)用户名进行匿名登录。
从下表中选择合适的设备,将上图中(1)~(4)处空缺设备名称填写在答题纸相应位置(每个设备限选一次)。SSL是一个协议独立的加密方案,在网络信息包的应用层和传输层之间提供了安全的通道。SSL主要包括SSL记录协议、SSL握手协议、SSL告警协议、SS
【说明】某单位网络结构如下图所示,其中维护部通过DDN专线远程与总部互通。按照上图所示,设置防火墙各接口IP地址,并根据配置说明,完成下面的命令。PIX(config)#interfaceethernet0autoPIX(c
【说明】某单位网络结构如下图所示,其中维护部通过DDN专线远程与总部互通。核心交换机Switch1的部分配置如下,请根据说明和网络拓扑图完成下列配置。…Switch1(config)#interfacevlan1Switc
内存按字节编址,地址从A4000H到CBFFFH,共有(1)字节。若用存储容量为 32K×8bit的存储器芯片构成该内存,至少需要(2)片。
IPv6是下一代IP协议。IPv6的基本报头包含40个字节,此外还可以包含多个扩展报头。基本报头中的(50)字段指明了一个特定的源站向一个特定目标站发送的分组序列,各个路由器要对该分组序列进行特殊的资源分配,以满足应用程序的特殊传输需求。按照IPv6的地址
IEEE802.11定义了无线局域网的两种工作模式,其中的(41)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持,用无线网卡连接的设备之间可以直接通信。IEEE802.11的物理层规定了3种传输技术,即红外技术、直接序列扩频(DSSS)和
IPv6是下一代IP协议。IPv6的基本报头包含(26)B,此外还可以包含多个扩展报头。基本报头中的(27)字段指明了一个特定的源站向一个特定目标站发送的分组序列,各个路由器要对该分组序列进行特殊的资源分配,以满足应用程序的特殊传输需求。一个数据流由(28
随机试题
夜间阵发性呼吸困难最常见于
肝脏的功能不包括
慢性肺源性心脏病患者出现视网膜血管扩张、视神经盘水肿等颅内压升高的表现,表明该患者处于
下列关于乘数的陈述中,正确的是()。[2012年真题]
亚洲金融危机、俄罗斯货币危机,美国恐怖袭击事件等极端市场状况表明,商业银行在信用风险管理中迫切需要进行()。
随着通信技术的进步,政府执政的舆论环境已发生了明显的变化,各种舆论可以借助网络、短信等方式跨越时空迅速传递,使意见空间加大、力度增强,而决策透明度的增加和公民民主参与意识的增强,又加大了政府的舆论压力。因此政府对“舆情危机”的处理,需要改变以往的被动方式,
请选择最适合的一项填入问号处,使之符合之前四个图形的变化规律。
政治体制改革是我国全面改革的重要组成部分。必须继续积极稳妥推进政治体制改革,发展更加广泛、更加充分、更加健全的人民民主。必须坚持党的领导、人民当家作主、依法治国有机统一,这样做是因为
设随机变量X,Y独立同分布,且P(X=i)=,i=1,2,3,设随机变量U=max{X,Y},V=min{X,Y}.求Z=UV的分布;
(1)Oneoftheparadoxesofhumanbiologyisthattherichworldhasfewerchildrenthanthepoorworld.Inmostspecies,improv
最新回复
(
0
)