首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知图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
23
问题
已知图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://www.kaotiyun.com/show/A9xZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下关于网络应用系统运行及性能分析的技术说明,根据要求回答问题1至问题5。【说明】某企业应用IPSec协议部署一个合同管理与查询系统的虚拟专用网(VPN),其网络拓扑结构如图5-17所示。该系统由1台数据服务器和350台客户机(PC1~PC3
为了实现VLAN1,VLAN2和VLAN3的虚拟网络划分,在ATM和RT路由器中应设置哪几种服务协议(如BUS)?试述从PC1发送一个IP包到PC2的路由计算过程和传送路径。
阅读以下说明,回答问题1~5,将答案填入对应的解答栏内。某校园网结构如图1-1所示,用户可以通过有线接入,也可以通过无线接入。用户接入采用web+DHCP方式,当用户连上校园网后,由DHCP服务器为用户自动分配IP地址,基于web的认证成功后即可
阅读以下说明,回答问题1~5,将答案填入对应的解答栏内。某校园网结构如图1-1所示,用户可以通过有线接入,也可以通过无线接入。用户接入采用web+DHCP方式,当用户连上校园网后,由DHCP服务器为用户自动分配IP地址,基于web的认证成功后即可
1.运行(1)命令关闭主机PC2和主机PC3,分别在这两台主机上添加第二块网卡(eth1)。2.在Linux操作系统下安装网卡,如果操作系统没有内置的驱动程序,那么用户必须(2),才能完成驱动程序的安装。3.在主机PC2与PC3上为第二块网卡分配IP地
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某学校有三个校区,校区之间最远距离达到61km,学校现在需要建设校园网,具体要求如下:校园网通过多运营商接入互联网,主干网采用千兆以太网将使每个校区的中心节点连起来,每
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如图3.1所示,内部各计算机终端通过代理服务器访问Intemet,网络要求如下:1.运营商提供的IP地址为202.117.112.0/30,网络出1:3对端IP地
在下图的网络配置中,总共有(32)个广播域,(33)个冲突域。
IPv6是下一代IP协议。IPv6的基本报头包含(26)B,此外还可以包含多个扩展报头。基本报头中的(27)字段指明了一个特定的源站向一个特定目标站发送的分组序列,各个路由器要对该分组序列进行特殊的资源分配,以满足应用程序的特殊传输需求。一个数据流由(28
IPv6是下一代IP协议。IPv6的基本报头包含(26)B,此外还可以包含多个扩展报头。基本报头中的(27)字段指明了一个特定的源站向一个特定目标站发送的分组序列,各个路由器要对该分组序列进行特殊的资源分配,以满足应用程序的特殊传输需求。一个数据流由(28
随机试题
算法分析的两个主要方面是______。
A.常染色体显性遗传疾病B.常染色体隐性遗传疾病C.性染色体显性遗传疾病D.性染色体隐性遗传疾病E.非遗传疾病幼儿型多囊肾是
子肿脾虚证的用方是子肿肾虚证的用方是
下列不属于建设工程信息管理基本环节的是()。
【背景资料】某大型工程,由于技术难度大,对施工单位的施工设备和同类工程施工经验要求比较高,而且对工期的要求比较紧迫。业主在对有关单位和在建工程考察的基础上,邀请了3家国有一级施工企业投标,通过正规的开标评标后,择优选择了其中一家作为中标单位,并与
进出口人因进出口货物税款或某些证件不能及时备齐时可申请海关先予以放行,以法定的方式向海关保证在一定期限内履行其在通关活动中承诺的义务,下列属于海关接受担保的范围有()。
下列哪些选项属于我国在政府体制内的家庭社会工作?( )
健康的概念包括()。
在μC/OS–II操作系统下,由中断服务子程序代码完成的操作一定包括()。
Whichcountryranksfourthinthewomen’s3,000mshorttrackrelayaccordingtothenews?
最新回复
(
0
)