首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
已知无向图G的邻接矩阵如图C一5所示。请画出该无向图,并写出按深度优先搜索时的访问序列。
已知无向图G的邻接矩阵如图C一5所示。请画出该无向图,并写出按深度优先搜索时的访问序列。
admin
2013-12-25
85
问题
已知无向图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
数据结构导论
理工类
相关试题推荐
设如图所示系统的固有开环传递函数为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。
如图所示二阶系统框图,在单位阶跃输入信号作用下,当系统的阻尼比ζ满足什么条件时,二阶系统特征方程的根为两个不相等的负实根?
已知系统的框图如图所示,若x(t)=2×1(t)时,使Mp=20%,则r应为多大,ts(2%)是多少?
随机试题
肝内胆管结石_______。
A、基牙向缺隙方向倾斜B、基牙向颊侧或舌侧方向倾斜C、基牙向缺隙相反方向倾斜D、基牙向颊侧或舌侧倾斜,但基牙的近远中切无明显倒凹E、基牙向缺隙方向或远缺隙方向极度倾斜I型观测线
伤寒患者经治疗后体温开始下降,但未恢复正常,体温又再次上升,血培养阳性,属于
大气环境监测点设置的数量,应根据拟建项目的规模和性质、区域大气污染状况和发展趋势、功能布局和敏感受体的分布,结合地形、污染气象等自然因素综合考虑确定。对于一级评价项目,监测点通常不应少于()个。
某项工程,小周单独完成需要30天,小朱单独完成需要20天,但是这项工程比较紧急,需要两人一起合作,则需要()天能完成任务。
3,7,17,115,( )
做忠诚的爱国者,自觉维护国家利益,就应该自觉
Accordingtothenews,whereisthecenterofthequake?
Peoplefromdifferentculturessometimesdothingsthatmakeeachotheruncomfortable,sometimeswithoutrealizingit.MostAmer
WeShouldHaveaGratefulHeart1.现在,有些人,尤其是年轻人,对外面的世界漠不关心2.导致这种现象的原因3.心怀感恩,我们的生活会更美好
最新回复
(
0
)