首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知图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
78
问题
已知图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/AHa7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
假设在服务器和客户机之间均采用TCP/IP协议通信。请估算出在峰值时间点,该局域网上传输的数据的最小流量是多少?(请简要写出计算过程)假设该企业每名员工配备有一台计算机,每个部门有独立子网:员工所用PC机的IP地址由其所在部门指派,由企业信息部负责
阅读以下关于网络应用系统运行及性能分析的技术说明,根据要求回答问题1至问题5。【说明】某企业应用IPSec协议部署一个合同管理与查询系统的虚拟专用网(VPN),其网络拓扑结构如图5-17所示。该系统由1台数据服务器和350台客户机(PC1~PC3
为了实现VLAN1,VLAN2和VLAN3的虚拟网络划分,在ATM和RT路由器中应设置哪几种服务协议(如BUS)?试述从PC1发送一个IP包到PC4数据封装与解封的全过程。
阅读以下说明,回答问题1~5,将答案填入对应的解答栏内。某校园网结构如图1-1所示,用户可以通过有线接入,也可以通过无线接入。用户接入采用web+DHCP方式,当用户连上校园网后,由DHCP服务器为用户自动分配IP地址,基于web的认证成功后即可
阅读以下说明。回答回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某企业在部门A和部门B分别搭建了局域网,两局域网通过两台WindowsServer2003服务器连通,如下图所示,要求采用IPSec安全机制,使得部门A的主机P
在内部排序中,通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541,132,984,746,518,181,946,314,205,827)进行从小到大的排序时,采用冒泡排序的第一趟扫描结果是(6
在内部排序中,通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541,132,984,746,518,181,946,314,205,827)进行从小到大的排序时,采用冒泡排序的第一趟扫描结果是(6
某幅图像具有640×480个像素点,若每个像素具有8位的颜色深度,经5:1压缩后其图像数据需占用的存储空间为(10)字节。
带256MB存储卡的数码相机拍摄分辨率设定为1600×1200像素,颜色深度为24位,若不采用压缩存储技术,则最多可以存储(7)张照片。
IEEE802.11定义了无线局域网的两种工作模式,其中的(41)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持,用无线网卡连接的设备之间可以直接通信。IEEE802.11的物理层规定了3种传输技术,即红外技术、直接序列扩频(DSSS)和
随机试题
化脓性脑膜炎出现颅压高时首选的脱水剂是
血厥证热厥证
女性,40岁,因突起腹中部疼痛伴血便3天入院。腹痛为阵发性,伴恶心、呕吐。呕吐和为胃内容物,起病后曾解黏液血便3次。患者于1个月前腹痛开始反复发作,伴解黏液血便,腹痛发作时,自感有“气块”在腹内串动。查体:消瘦、贫血貌,腹稍胀,全腹软,无局限性压痛及肌紧张
A、髓袢升支粗段皮质部及远曲小管B、近曲小管C、髓袢升支粗段髓质部及皮质部D、远曲小管与集合管E、集合管呋塞米的主要作用部位是
乡村医师王某,参加助理医师资格考试未合格,仍在县城某诊所执业,卫生行政部门处置哪一项不适宜
甲于2004年5月10因情况紧急而与乙签订一买卖合同,合同内容对甲显失公平。根据法律规定,下列判断哪些是正确的?()。
在计算进口设备从属费时,消费税的计算基数中通常应包括()。
社会政治结构的核心是()。
文艺复兴时期英国伟大的剧作家和诗人莎士比亚的四大喜剧是()。
对外汉语教学从学科隶属上属于()。
最新回复
(
0
)