首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知无向图G的邻接矩阵如图C一5所示。请画出该无向图,并写出按深度优先搜索时的访问序列。
已知无向图G的邻接矩阵如图C一5所示。请画出该无向图,并写出按深度优先搜索时的访问序列。
admin
2013-12-25
41
问题
已知无向图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
数据结构导论
理工类
相关试题推荐
设如图所示系统的固有开环传递函数为G1(s)=,其中T1=0.33s,T2=0.036s,K1=3.2,采用PI控制器(Kc=1.3,Tc=0.33s),对系统进行串联校正,试比较系统校正前后的性能。
某仓库大门自动控制系统的原理如图所示,试说明自动控制大门开启和关闭的工作原理,并画出系统框图。
列出如图所示系统的输入扭矩与输入轴转角之间的运动微分方程,并求输入轴上的等效转动惯量Jeq、等效阻尼系数Beq和等效输出扭矩Teq。图中TM、θ1为输入扭矩及输入轴转角,L为输出端负载,TL为负载扭矩,z1、z2、z3、z4分别为输入、输出轴上齿轮的齿数。
系统如图所示,G(s)=,其中a=0.4,b=0.5,试求:(1)系统的开环零点及开环极点;(2)系统的闭环零点及闭环极点;(3)系统的阻尼比ζ和无阻尼自然频率ωn。
如图所示二阶系统框图,在单位阶跃输入信号作用下,当系统的阻尼比ζ满足什么条件时,二阶系统特征方程的根为两个不相等的负实根?
随机试题
金樽清酒斗十千,玉盘珍羞直万钱。停杯投箸不能食,拔剑四顾心茫然。欲渡黄河冰塞川,将登太行雪满山。闲来垂钓碧溪上,忽复乘舟梦日边。行路难,行路难,多歧路,今安在?长风破浪会有时,直挂云帆济沧海。解释诗中加点字的含义。羞:______安在:_
A.4~5日B.6~7日C.7~9日D.14日E.10~12日四肢手术后缝线拆除时间
男性,35岁,劳动中左小腿被重物砸伤,伤后左小腿肿痛来院。检查见左小腿高度肿胀,并有异常活动,患侧足感觉减退。为明确诊断首先的检查应该是
A、干烤法B、紫外线照射C、高压蒸气灭菌法D、巴氏消毒法E、过滤除菌法玻璃器械的灭菌常用
已知某药物口服肝脏首过作用很大,改用肌内注射后()。
下述情形中,委托方在代理期限内不可单方面终止代理行为的是()。
南宋时期出现了中兴四大诗人,其中陆游声名最著,下列诗句中不是陆游所作的是()。
下列计算机技术词汇的英文缩写和中文名字对照中,错误的是______。
Americansaregettingreadyforthebiggestsoccereventintheworld.Forthefirsttimetheworldcupsoccercompetitionwill
OnenightinApril1912,ahugenew【B1】______liner,namedtheTitanic,was【B2】______theAtlantic.Shewasjustaboutthemost【B3
最新回复
(
0
)