首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知无向图G的邻接矩阵如图C一5所示。请画出该无向图,并写出按深度优先搜索时的访问序列。
已知无向图G的邻接矩阵如图C一5所示。请画出该无向图,并写出按深度优先搜索时的访问序列。
admin
2013-12-25
47
问题
已知无向图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%)是多少?
随机试题
患者少尿的原因是
可待因主要用于
(2008)民用建筑应根据城市规划条件和任务要求,按照建筑与环境的关系进行综合性的场地设计;场地设计的主要内容正确的是()。
对于工程施工项目招标程序,叙述错误的有()。
在下列各种汇率制度下,官方不必持有外汇储备的是()。
根据车船税法律制度的规定,下列车船中,免征车船税的有()。
情境模拟测试比较适用于招聘()。
用实验室实验法研究幼儿心理有何优缺点?
TheBibleisthegreatworkofthereligiousliteratureandwasinprocessofformationforabouttwelvehundredyears.TheB
TheCongressfailedtoenactlegislationinthe______oftheshootingsinNewtown,Connecticut.
最新回复
(
0
)