首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知无向图G的邻接矩阵如图C一5所示。请画出该无向图，并写出按深度优先搜索时的访问序列。
已知无向图G的邻接矩阵如图C一5所示。请画出该无向图，并写出按深度优先搜索时的访问序列。
admin
2013-12-25
72
问题
已知无向图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://kaotiyun.com/show/alVx777K
本试题收录于：
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
已知系统开环频率特性的奈奎斯特图如图所示，则该系统的型次为【】
某仓库大门自动控制系统的原理如图所示，试说明自动控制大门开启和关闭的工作原理，并画出系统框图。
列出如图所示系统的输入扭矩与输入轴转角之间的运动微分方程，并求输入轴上的等效转动惯量Jeq、等效阻尼系数Beq和等效输出扭矩Teq。图中TM、θ1为输入扭矩及输入轴转角，L为输出端负载，TL为负载扭矩，z1、z2、z3、z4分别为输入、输出轴上齿轮的齿数。
系统如图所示，G(s)=，其中a=0．4，b=0．5，试求：(1)系统的开环零点及开环极点；(2)系统的闭环零点及闭环极点；(3)系统的阻尼比ζ和无阻尼自然频率ωn。
如图所示二阶系统框图，在单位阶跃输入信号作用下，当系统的阻尼比ζ满足什么条件时，二阶系统特征方程的根为两个不相等的负实根?
已知系统的框图如图所示，若x(t)=2×1(t)时，使Mp=20％，则r应为多大，ts(2％)是多少?
随机试题
小学生由于在某门学科的学习过程中几次受到表扬，就表现出喜欢上这门课。反之，由于某门学科成绩总是很差，就可能不喜欢这门课。这种学习动机属于()。
下列关于甲状腺CT灌注扫描技术的描述，错误的是
患者，中年女性，行静脉胆道造影检查。下列不是造影前的准备工作的是
从热力学性质方面讲，下列关于制冷工质的选用原则说法正确的是()。
作为建设工程项目进度控制的依据，建设工程项目进度计划系统应()。
金融市场是国民经济的“气象台”是因为金融市场具有()。
下列关于协方差和相关系数的说法中，正确的有()。
黄金圆环(如下图)是设计用来说明激励性的领袖与普通人在思考、行动和交流沟通方式上的区别。普通人是由外向内的，而激励性的领袖却是用从内到外的方式来思考、行动和交流。根据上述定义。以下选项中属于激励性领袖交流方式的是：
属于投射测验的人格测验有
Aperson’shomeisasmuchareflectionofhispersonalityastheclotheshewears,thefoodheeatsandthefriendswithwhomh
最新回复
(
0
)
