表示n个结点的图的各结点的次数,即,若有简单图与之对应,则称具为可解的.试说明如下数据是

G为（n，m)图，其中有n个结点的次数为k，其余结点的次数均为k+1，试证明：n_λ=（k+1)●n-2m（其中R为图G的结点数目，同为边数)。

设G=＜V,E＞是一个无向图，（1)画出图G。（2)该图是否有孤立结点？（3)求出各结点的次数。

设G=＜V,E＞是一个无向图，

(1)画出图G。

(2)该图是否有孤立结点？

(3)求出各结点的次数。

设G= (V,E)是一个无向图

(1)画出G的图解:

(2)该图是否有孤立结点？

(3)求出各结点的次数.

设G=＜v，E)为无向简单图，|v|=n， Δ（G)为图G中结点的最大次数，请指出下面4个不等式中哪个是正确

的。

设二叉树中所有非叶结点的左、右子树都不为空。试证明对此类二叉树满足：（1)含有n个叶结点的二叉

设二叉树中所有非叶结点的左、右子树都不为空。试证明对此类二叉树满足：

(1)含有n个叶结点的二叉树中共有2n-1个结点。

(2)，其中，n为叶结点个数，1.表示第i个叶结点所在的层次(设根结点所在的层次为1).

对于一个具有n个顶点和e条边的有向图和无向图，若采用邻接多重表表示，则存于顶点表中的边链表指针分别有（①)和（②)个，所有边结点有（③)个。

设G= (V,E)是一个无向图

(1)画出G的图解:

(2)该图是否有孤立结点？

(3)求出各结点的次数.

用结点电压法求图（a)和图（b)的各支路电流。

结点包含两个成员：数据域data和父结点指针parent;树则有个树结点数组NodeList[MaxSize]，maxSize表示该数织的最大结点个数，size是当前结点个数，current指示最近操作结点位置，即当前指针。