首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知图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
90
问题
已知图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
阅读以下关于网络应用系统运行及性能分析的技术说明,根据要求回答问题1至问题5。【说明】某企业应用IPSec协议部署一个合同管理与查询系统的虚拟专用网(VPN),其网络拓扑结构如图5-17所示。该系统由1台数据服务器和350台客户机(PC1~PC3
某局域网通过两个路由器划分为3个子网,拓扑结构和地址分配如图5-1所示。下面是路由器R1的配置命令列表,在空白处填写合适的命令/参数,实现R1的正确配置。Router>enRouter>conftermRouter(confi
在Linux操作系统的终端窗口,可以通过RPM命令(1)来验证系统是否已安装vsfipd服务。在图3-11所示的配置文件中,第3行至第5行实现什么配置功能?
【说明】某单位网络结构如下图所示,其中维护部通过DDN专线远程与总部互通。…R2(config-if)#interfaceethernet0R2(config-if)#ipaddress(7)(8)R2(
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如下图所示,该单位.Rotlter以太网接口E0接内部交换机S1,S0接口连接到电信ISP的路由器;交换机S1连接内部的Web服务器、DHCP服务器、
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答内。【说明】某学校计划部署园区网络,本部和分校区地理分布如图1—1所示。根据需求分析结果,网络规划部分要求如下:(1)网络中心机房在信息中心。(2)要求
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答内。【说明】某学校计划部署园区网络,本部和分校区地理分布如图1—1所示。根据需求分析结果,网络规划部分要求如下:(1)网络中心机房在信息中心。(2)要求
阅读以下说明。回答回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某企业在部门A和部门B分别搭建了局域网,两局域网通过两台WindowsServer2003服务器连通,如下图所示,要求采用IPSec安全机制,使得部门A的主机P
随机试题
根据动火部位爆炸危险区域程度、影响范围及事故发生的可能性,工业动火分为()级。
Hetriedto______relationswithhisformerwifebuthefailed.
热价最高的营养物质是
县计生委认定孙某违法生育第二胎,决定对孙某征收社会抚养费40,000元。孙某向县政府申请复议,要求撤销该决定。县政府维持该决定,并在征收总额中补充列入遗漏的3,000元未婚生育社会抚养费。孙某不服,向法院起诉。下列哪些选项是正确的?
设立以合伙企业形式的房地产经纪机构,应当有()名以上持有《中华人民共和国房地产经纪人执业资格证书》的专职人员。
建设工程勘察中勘察合同发包人的义务有()。
雷达可以测量目标的()。
甲公司为制造业企业,为—般纳税人,增值税税率为17%,适用的所得税税率为25%。甲公司对AS商品销售实行“三包”政策,根据以往经验,包退占2%(1个月内),包换占4%(1个月内),包修占6%(6个月内)。(1)2010年12月31日甲公司销售AS商品10
一、注意事项本题本由给定资料与作答要求两部分构成。二、给定资料1.2010年,全球重要粮食出口国俄罗斯颁布粮食出口禁令,印度、澳大利亚等粮食大国也面临粮食减产,引发了全球粮食危机是否到来的争议。联合国世界粮食计划署公布的“2
ThebossinsistedthatMr.Copper(give)______uphisexperimentatonce.
最新回复
(
0
)