首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有如图3-4所示的带权有向图G,试回答以下问题。 给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。
有如图3-4所示的带权有向图G,试回答以下问题。 给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。
admin
2017-11-20
67
问题
有如图3-4所示的带权有向图G,试回答以下问题。
给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。
选项
答案
从顶点1出发的深度优先遍历序列:1→2→3→8→4→5→7→6。从顶点1出发的广度优先遍历序列:1→2→4→6→3→5→7→8。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/TARi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
罗斯福新政被称为是“3R”改革即Recovery(复兴)、Relief(救济)、Reform(改革),其中能反映Relief方面的内容是()。
下列关于清朝军机处的叙述,不正确的是()。
在巴黎和会上获利最大的两个国家是()。
关于德意志宗教改革的说法不正确的是()
罗马帝国疆域扩张到顶点是在()统治时期。
典型的西欧封建庄园对农民采用的剥削方式是()。
论述公元前6世纪至公元1世纪佛教的形成与传播。
1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9%。大部分国家经济急剧下滑,非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
某主机的MAC地址为00.15.C5.C1.5E.28,IP地址为10.2.128.100(私有地址)。题47-a图是网络拓扑,题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
随机试题
比较分析人民代表大会开会期间和闭会期间人大代表的不同职权。
关系数据库标准语言SQL,的查询语句的一种形式为“SELECT、A1,A2,…,AnFROMR1,R2,…,RmWHEREF”,其中,SELECT、和WHERE子句可以分别实现关系代数中的_______。
Butforthestorm,we______earlier,
下列属于对法律权利的认识正确的是:
从事生产、经营的纳税人领取工商营业执照的,应当自领取工商营业执照之日起45日内申请办理税务登记。( )
从理论上说,租金的确定取决于()
《关于转发总队关于转发省公安厅的通知的通知》,该标题太烦琐,下列修改正确的是()。
【B1】【B4】
Bothsidesattheconflicthaveagreedtemporarilyto______hostilities.
BornonJuly31,1965,inGloucestershire,England,JoanneKathleenRowlinggrewupinruralcommunitiesinthesouthwesternpar
最新回复
(
0
)