首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知图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
11
问题
已知图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://jikaoti.com/ti/tHa7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答问题1~5,将答案填入对应的解答栏内。某校园网结构如图1-1所示,用户可以通过有线接入,也可以通过无线接入。用户接入采用web+DHCP方式,当用户连上校园网后,由DHCP服务器为用户自动分配IP地址,基于web的认证成功后即可
阅读以下利用Linux主机实现TCP/IP网络互联的技术说明,请将以下(1)~(15)空缺处的内容填写完整。【说明】某实验室4台Linux主机通过图6-14所示的拓扑方式互连。请将以下(1)~(15)空缺处填写完整以实现主机PC1与主机PC4之间
112.68.41和202.1.12.68.41,掩码为255.255.255.252,则可供使用的合法IP还有多少哪些?请写出。使用内部IP进行地址转换,若用一台主机连接内外两个网络,请说出2中不同的网络接法;并进行比较?
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如下图所示,该单位.Rotlter以太网接口E0接内部交换机S1,S0接口连接到电信ISP的路由器;交换机S1连接内部的Web服务器、DHCP服务器、
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某学校有三个校区,校区之间最远距离达到61km,学校现在需要建设校园网,具体要求如下:校园网通过多运营商接入互联网,主干网采用千兆以太网将使每个校区的中心节点连起来,每
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答内。【说明】某学校计划部署园区网络,本部和分校区地理分布如图1—1所示。根据需求分析结果,网络规划部分要求如下:(1)网络中心机房在信息中心。(2)要求
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答内。【说明】某学校计划部署园区网络,本部和分校区地理分布如图1—1所示。根据需求分析结果,网络规划部分要求如下:(1)网络中心机房在信息中心。(2)要求
阅读以下说明。回答回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某企业在部门A和部门B分别搭建了局域网,两局域网通过两台WindowsServer2003服务器连通,如下图所示,要求采用IPSec安全机制,使得部门A的主机P
随机试题
3~6个月患儿,维生素D缺乏性佝偻病多见的骨骼改变是
严寒地区建筑屋面排水应采用()方式。
与资本性金融工具相比,下列各项中,属于货币性金融工具特点的有()。
有人说,“人肉搜索”有利于反腐;也有人说,“人肉搜索”侵犯了个人隐私。对此。你怎么看?
下面哪一对县所具有的颜色必须互不相同?()下面哪一个县的颜色可以与W相同?()
在我国古代第一次公布成文法典的人是()。
Forofficeinnovators,theunrealizeddreamofthe"paperless"officeisaclassicexampleofhigh-techhubris(傲慢).Today’soff
[A]finance[I]intimate[B]switched[J]decline[C]Consistently[K]professional[D]structure[L]Consequently[E]junior
A、Itisrunentirelythroughthetelephone.B、Itputscustomersatisfactionontoppriority.C、Ithasafewoutletsincentralb
A、Thepreviousonesoldgroceriesanditstayedopenlonger.B、Thepreviousonesoldallkindsofthingsanditstayedopenlong
最新回复
(
0
)