图P6.16(a)所示放大电路的波特图如图(b)所示.
(1)判断该电路是否会产生自激振荡?简述理由.
(2)若电路产生了自激振荡,则应采取什么措施消振?要求在图(a)中画出来.
(3)若仅有一个50pF电容,分别接在三个三极管的基极和地之间均未能消振,则将其接在何处有可能消振?为什么?
(1)如果ADJ是图G=(V,E)的邻接矩阵,INC是关联矩阵,试说明在什么条件下将有ADJ=lNC×INCT-I,其中,INC是矩阵INC的转置矩阵,I是单位矩阵。两个nxn的矩阵的乘积C=A×B定义为公式中的“∪”定义为按位加,“∩”定义为按位乘。
(2)设用邻接矩阵表示的图的定义如下。
试仿照上述定义,建立用关联矩阵表示的图的结构。
(3)以关联矩阵为存储结构,实现图的DFS的递归算法。