首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知无向图G的邻接矩阵如图C一5所示。请画出该无向图,并写出按深度优先搜索时的访问序列。
已知无向图G的邻接矩阵如图C一5所示。请画出该无向图,并写出按深度优先搜索时的访问序列。
admin
2013-12-25
36
问题
已知无向图G的邻接矩阵如图C一5所示。请画出该无向图,并写出按深度优先搜索时的访问序列。
选项
答案
[*] 深度优先遍历序列;V
0
V
1
V
2
V
4
V
3
或V
0
V
1
V
4
V
2
V
3
或V
0
V
3
V
1
V
2
V
4
或V
0
V
3
V
1
V
4
V
2
解析
转载请注明原文地址:https://jikaoti.com/ti/U3LaFFFM
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
已知系统开环频率特性的奈奎斯特图如图所示,则该系统的型次为【】
已知某环节频率特性的对数幅频特性图的渐近线如图所示,则该环节为【】
某仓库大门自动控制系统的原理如图所示,试说明自动控制大门开启和关闭的工作原理,并画出系统框图。
系统如图所示,G(s)=,其中a=0.4,b=0.5,试求:(1)系统的开环零点及开环极点;(2)系统的闭环零点及闭环极点;(3)系统的阻尼比ζ和无阻尼自然频率ωn。
如图所示二阶系统框图,在单位阶跃输入信号作用下,当系统的阻尼比ζ满足什么条件时,二阶系统特征方程的根为两个不相等的负实根?
判断如图所示的系统是否稳定?若不稳定,提出一种改进措施,使系统稳定。
已知系统的框图如图所示,若x(t)=2×1(t)时,使Mp=20%,则r应为多大,ts(2%)是多少?
随机试题
生产周期
阅读下面的古诗,回答问题。别离陆龟蒙丈夫非无泪,不洒离别间。杖剑对尊酒,耻为游子颜。蝮蛇一螫手①,壮士即解腕②。所志在功
3岁女孩,主因眼睑及面部水肿两周就诊。查体:血压90/68mmHg,全身高度水肿,呈凹陷性。实验室检查尿蛋白++++,尿红细胞1~2/HP。确诊最有价值的辅助检查是
关于债券的估值方法,下列说法错误的是()。
封闭式基金存续期满后必须终止。( )
下列哪一种中药材不准出境()
社会政策制定涉及多方面的要素和内容,社会政策制定的内容主要包括()。
制定世界上第一部成文宪法的国家是
2001年中共中央印发的《公民道德建设实施纲要》中规定了公民基本道德规范的主要内容。公民道德建设的重点是()
WhyisPhilworried?
最新回复
(
0
)