试证明二元有向完全树中边的总条数有2(n-1)，其中n为叶数。

证明在完全二元树中，边的总数等于2（n-1)，这里n是叶数。

画出1个顶点、2个顶点、3个顶点、4个顶点和5个顶点的无向完全图。试证明在n个顶点的无向完全图中，边的条数为n（n-1)/2。

设,证明是格,其中二元运算V,⋀定义为对,有

证明：高度为h的2-3树（3阶B树)的叶结点的数在2h-1与3h-1之间。

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

对于二元（n,k)分组码，证明，当d≤n/2时，有

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

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

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

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

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

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