设是以O为中心的圆周上的n等分点，证明:

A、0.7V

B、3.7V

C、10V

D、1.5V

设图G是一个有向图，设顶点值为字符型，边上权值为浮点型，其十字链表的存储表示定义如下：

(1)实现图的构造函数Graphmu1.输人-系列顶点和边，建立带权有向图的十字链表。

(2)编写一个算法，基丁图G的十字链表表示求该图的强连通分量，试分析算法的时间复杂度。

(3)以图846为例，画出它的十字链表，第一次深度优先搜索得到的finished数组及最后得到的强连通分量。

试作图示刚架的M图(图中EI为相对值)

设G=<V，E>为无向图，命题均有，则G中存在哈密顿通路”的真值为( )。

A、

B、

C、

D、

下面是求无向连通图的最小生成树的一种算法：

//设图中总顶点数为n，总边数为m

将图中所有的边按其权值从大到小排序为;

若图不再连通，则恢复e₁;(m=m+1);I=i+1;

(1)试间这个算法是否正确，并说明原因。

(2)以图8-44所示的图为例，写出执行以上算法的过程。

电路如图题1-7所示，稳压管为硅管，正向导通压降为u_D=0.7V且稳定定压U_z=8V，设u_s=15sinωtV，试画出电压u_o的波形。

采用双平衡混频组件作为振幅调制器,如图NP4-16所示。图中。各二极管正向导通电阻为R_D,且工作在受v_c(t)控制的开关状态。设R_L>>R_D,试求输出电压v_o(t)表达式。

A.

B.

C.

D.

设G为(n,m)图.证明,如果那么G为哈密顿图.(运用定理10.3)