首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知图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
110
问题
已知图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/89xZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在RAS上存在着两个RJ45的端口,分别为Console与AUX,请问这两个端口的用途是什么?(控制在100个字以内)在调用超级终端程序进行设备连接时,应该对设备的连接参数进行正确设置,参数主要包括串口数据传输率、数据位数。停止位数以及是否有奇偶校验。
1.运行(1)命令关闭主机PC2和主机PC3,分别在这两台主机上添加第二块网卡(eth1)。2.在Linux操作系统下安装网卡,如果操作系统没有内置的驱动程序,那么用户必须(2),才能完成驱动程序的安装。3.在主机PC2与PC3上为第二块网卡分配IP地
【说明】某单位网络结构如下图所示,其中维护部通过DDN专线远程与总部互通。…R2(config-if)#interfaceethernet0R2(config-if)#ipaddress(7)(8)R2(
阅读以下说明。回答回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某企业在部门A和部门B分别搭建了局域网,两局域网通过两台WindowsServer2003服务器连通,如下图所示,要求采用IPSec安全机制,使得部门A的主机P
阅读以下说明。回答回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某企业在部门A和部门B分别搭建了局域网,两局域网通过两台WindowsServer2003服务器连通,如下图所示,要求采用IPSec安全机制,使得部门A的主机P
阅读以下说明。回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某公司计划部署园区网络,其建筑物分布如下图所示。根据需求分析结果,网络规划要求如下:1.网络中心机房在信息大楼。2.设计中心由于业
IEEE802.11定义了无线局域网的两种工作模式,其中的(41)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持,用无线网卡连接的设备之间可以直接通信。IEEE802.11的物理层规定了3种传输技术,即红外技术、直接序列扩频(DSSS)和
IEEE802.11定义了无线局域网的两种工作模式,其中的(41)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持,用无线网卡连接的设备之间可以直接通信。IEEE802.11的物理层规定了3种传输技术,即红外技术、直接序列扩频(DSSS)和
IPv6是下一代IP协议,其基本报头中的(61)字段指明了一个特定的信源向某个特定信宿发送的分组序列,各个中间路由器要对该分组序列进行特殊处理以满足应用程序的特殊传输需求。
随机试题
患者,男,60岁。原有冠心病心绞痛史,诉阵发性黑矇发作2次来院就诊。心电图检查示窦性心律,心率81次/分,PR0.28秒,Ⅰ导联QRS波呈qR型,Ⅱ及Ⅲ导联QRS波呈rS型,SⅢ>SⅡ,V1导联QRS波呈rSR型,V5导联呈qRs型,S波增宽。QRS波时限
阅读庄子《秋水》中的一段文字,然后回答下列小题。秋水时至,百川灌河,泾流之大,两涘渚崖之间,不辩牛马。于是焉河伯欣然自喜,以天下之美为尽在己。顺流而东行,至于北海,东面而视,不见水端。于是焉河伯始旋其面目,望洋向若而叹。河伯为什么会“旋其面目,望洋向
A.风池、百会、内关、太冲B.风池、百会、肝俞、肾俞、足三里C.内关、水沟、三阴交、极泉、尺泽、委中D.内关、水沟治疗中风中脏腑,所选取的穴位是
雄黄的性状为()
职业健康安全管理体系与环境管理体系中定义为“具有自身职能和行政管理的公司、集团公司,商行、企事业单位、政府机构或社团,或是上述单位的部分结合体,无论其是否法人团体,公营或私营”的是( )。
厌恶疗法的原理是()。简明精神病评定量表的英文缩写为()。
学前心理学正式成为科学是从()的《儿童心理》出版算起的。
简述期望一价值理论的主要内容。
下面关于组合框Cb1的叙述中正确的是
A、Itlearnstosaybyimitatingwhatpeoplesay.B、Itlearnstosaybyimitatingwhatpeoplehear.C、Itlearnstosaybythinkin
最新回复
(
0
)