分别给出图26所示无向图G1和图27所示有向图G2的邻接矩阵和邻接链表。

(武汉科技大学2004年硕士研究生入学考试试题)图5-31(a)所示的反馈控制系统，其中G1的极坐标图、G2的对数幅频特性分别如图5-31(b)、图5-31(c)所示。

试求：闭环系统的阻尼比。

图(a)所示为两种材料构成的组合轴，外筒与内轴固结在一起，无相对滑动。此组合轴受力偶M_e作用，外筒与内轴的剪切弹性模量分别为G₁和G₂，且G₁＞G₂。截面的极惯性矩分别为和，设，绘出横截面上的应力分布图，并分别计算外筒和内轴中的最大切应力τ₁和τ₂。

A.123°26′00″

B.123°26′54″

C.122°26′54″

D.122°27′00″

试计算图3．6．2(a)所示电路中门G最多可以驱动多少个负载门。已知G0和负载门G1，…，Gn均为LSTTL与非门，它们的输入特性和输出特性由图3．6．2(b)，(c)，(d)给出。由于功耗的限制，规定高电平输出电流不能超过400μA。要求门G0的输出电平满足VOH≥3．2 V，VOL≤0．25 V。

一个有向图如图8-45所示。试问：

(1)它是强连通图吗？如果不是，画出它的强连通分量。

(2)分别给出经过深度优先搜索和广度优先搜索所得到的生成树(森林)。

在图9．3．1(a)所示的施密特触发器电路中，已知R1=10 kΩ，R2=30 kΩ。G1和G2为CM()S反相器，VDD=15 V。 (1)试计算电路的上限触发电平VT+，下限触发电平VT-和回差电压△VT． (2)若将图9．3．1(b)给出的电压信号加到图9．3．1(a)电路的输出端，试画出输出电压的波形。

求如图7-30所示连通图G的生成树T_G．设有如下“破圈法”：

(1)令G=G₁，i=1；

(2)若G_i无环，则T_G=G_i，否则进入(3)；

(3)在G_i中找出一个环σ_i，并从中删去边e_i，令G_i+1=G_i-e_i；

(4)i=i+1，返回(2)．

图7中所示的无向图G中，实线边所表示的子图为G的一棵生成树T。

(1)求G对应T的所有基本回路。

(2)求G对应T的所有基本割集。