已知如图1所示的一个图,若从顶点a出发,按深度优先搜索法进行遍历,则可能得到的一种顶点序列为()。
A.abedfc
B. acfebd
C. aebcfd
D. aedfbc
A.abedfc
B. acfebd
C. aebcfd
D. aedfbc
第2题
已知带权连通图G(V,E)如下:图的最小生成树(1);去掉图中的权值,图G用邻接矩阵存储。给出从顶点1出发的深度优先搜索序列(2)和广度优先搜索序列(3)。【南京理工大学2005二、6(3分)】
第3题
电流i(t)。已知R1=R2=R3=R4=1Ω,R5=2Ω。
第4题
1、R2、R3、R4应变片粘贴的位置。 <img style="width:270px;height:136px" src="http://static.jiandati.com/7310aba-chaoxing2016-704467.png" /> (a) (b)
第5题
第7题
给出图G,如图5—5所示: (1)画出G的邻接表表示图。 (2)根据你画出的邻接表,以顶点1为根,画出G的深度优先生成树和广度优先生成树。
第8题
A.1:2
B.2:1
C.1: 3
D.3:1
第9题
如图(a)所示,传动轴的转速n=500r/min,主动轮1输入功率P1=368kW,从动轮2和3分别输出功率P2=147kW,P3=221kW。已知[τ]=70MPa,[φ']=1(°)/m,G=80GPa。(1)试确定AB段的直径di和BC段的直径d2;(2)若A和BC两段选用同一直径,试确定直径d;(3)主动轮和从动轮应如何安排才比较合理?
第10题
A.0 2 4 3 1 5 6
B.0 1 3 6 5 4 2
C.0 1 3 4 2 5 6
D.0 3 6 1 5 4 2
第11题
t)之特点.已求得v0(t)由瞬态响应和稳态响应两部分组成,其表达式分别为:
其中为第一周期的信号
(1)画出v0(t)波形,从物理概念讨论波形特点;
(2)试用拉氏变换方法求出上述结果;
(3)系统函数极点分布和激励信号极点分布对响应结果特点有何影响.