如下所示的连通图,请画出: (1)以顶点①为根的深度优先生成树;(5分) (2)如果有关节顶点,请找出所有的关节顶点。(5分)【清华大学l 998七(10分)】
一个有向图如图8-45所示。试问:
(1)它是强连通图吗?如果不是,画出它的强连通分量。
(2)分别给出经过深度优先搜索和广度优先搜索所得到的生成树(森林)。
在图4.4.9(a)所示电路中,已知A、B波形如图4.4.9(b)所示,触发器的初始状态均为0,对应试画出Q1和Q2波形。
分f1(t)*f2(t).
若图4-54所示控制系统的闭环极点为
(即2±3.16j),试确定增益K和速度反馈系数T;并对求出的T值画出根轨迹图;确定使系统稳定的K值范围。
习题6-21图(a)所示电路是电子电路中的一种习惯画法,其中未画出电压源,只标出与电压源相连各点对参考节点(或地)的电压,即电位值,如图(a)中的ua、ub。对于图(a)可等效地画为图(b),试用节点法求解电压u0(对参考节点,即接地点)。