试证明图16.9中两个无向图是不同构的。

证明图8.3中的两图是不同构的。

(1)证明图9.4中(a)与(b)同构.

(2)给出所有不同构的4个结点的简单图的图示.

证明图7-7中两个图不同构。

若简单图G与其补图同构,称G为自补图,则含5个结点不同构的无向自补图的个数为().

A.0

B.1

C.2

D.3

证明定理15.8.

定理15.8：设u,v为n阶无向图简单图G中两个不相邻的顶点,且d(u)+d(v)≥n,则G为哈密顿图GU(u,v)为哈密顿图((u,v)是加的新边.

A.都连通的无向图

B.都不连通的无向图

C.都连通的有向图

D.都不连通的有向图

在图15.7.4(在教材中)的差分放大电路中，设u_i1=u_i2=u_ic，是共模输入信号。试证明两管集电极中任一个对“地”的共模输出电压与共模输入电压之比，即单端输出共模电压放大倍数为R_P较小可忽略不计，并在一般情况下，

如习题15.7.2的图所示的差动放大电路中，设u_i1＝u_i2＝u_ic,是共模输入信号。试证明，两管集电极中任一个对“地”的共模输出电压与共模输入电压之比，即单输出共模电压放大倍数为

  

  

  R_p较小可忽略不计，并在一般情况下R_B+rb_e＜＜2(1+β)R_E。

在无向图中,没有两个顶点是邻接的顶点集称为独立集。当任何顶点加到这个集合中,它不再是一个独立集，则称该独立集为最大独立集。

(a)在图8.10中,找出两个不同大小的最大独立集。

(b)在棋盘上放8个皇后,使得没有一个能捕捉另一个,试用图论术语叙述这个问题。