题目内容
(请给出正确答案)
[主观题]
对于如图8-5所示的有向图,试写出:(1)从顶点①出发进行深度优先搜索所得到的深度优先生成树;(2)
对于如图8-5所示的有向图,试写出:(1)从顶点①出发进行深度优先搜索所得到的深度优先生成树;(2)
对于如图8-5所示的有向图,试写出:
(1)从顶点①出发进行深度优先搜索所得到的深度优先生成树;
(2)从顶点②出发进行广度优先搜索所得到的广度优先生成树。
查看答案
如果结果不匹配,请 联系老师 获取答案
对于如图8-5所示的有向图,试写出:
(1)从顶点①出发进行深度优先搜索所得到的深度优先生成树;
(2)从顶点②出发进行广度优先搜索所得到的广度优先生成树。
已知最小相位系统校正前和校正后的波德图如图6-1所示,试完成:
(1)写出校正前和校正后系统的传递函数;
(2)计算校正前和校正后系统的相位裕量;
(3)写出该装置的传递函数,请说明该校正装置在该系统中的作用。
某因果数字滤波器的零、极点如图10-25(a)所示,并已知其.试求:
(1)它的系统函数H(z)及其收敛域,且回答它是IIR还是FIR的什么类型(低通、高通、带通、带阻或全通)滤波器?
(2)写出图10-25(b)所示周期信号的表达式,并求其离散傅里叶级数的系数;
(3)该滤波器对周期输入的响应y[n].
益Av(s)=V0(s)/V1(s)的表达式;(2)若输入电压v1为一方波,如图题2.4.13b所示,试画出v0稳态时的波形。
点到某一指定顶点v的最短路径,例如,对于图8-47(a)所示的带权有向图,用该算法求得的从各顶点到顶点2的最短路径如图8-47(b)所示.
关于最短路径的读法以顶点0为例,在从顶点0到顶点2的最短路径上,顶点0的后继为顶点1(即path[0]=1),顶点1的后继为顶点3(即path[1]=3),顶点3的后继顶点为2(即path[3]=2).
编写一个算法,求解一个带权有向图的单目标最短路径问题。假设图G的顶点数据的类型为char,边上权值的数据类型为float。
含电路中标出的所有电压);(2)当ωCRp =1时, eb=? (3)当Rp从0→∞变化时, eb如何变化?