任何非空二叉树中,度为2的结点的个数比叶结点的个数少1。

用Kruskal算法求题35图中的一棵最小生成树。要求写出详细过程,并画出该最小生成 树。

无向树T有8片树叶,2个3度分支点,其余的分支点都是4度,求T的阶数,并画出全部非同构的这种树。

利用 Kruskal算法求题29图所示的连通带权图的最小生成树,请给出详细过程并 画出最小生成树。

某城市拟在六个区之间架设有线电话网，其网点间的距离如下列有权矩阵，请绘出有权图，给出架设线路的最优方案，并计算线路的总长度。

利用 Kruskal算法,求题29图所示的连通带权图的最小生成树,请给出详细过程,并画出最小生成树。

用二叉树表示算术表达式(2*a+1)*(2*b-3*c),并给出先序、中序和后序遍历序列。

一个手镯等距离地镶嵌着5颗彩珠,每颗彩珠可以从红、白、蓝、绿黄5种颜色中挑选。如果要求手镯上的彩珠颜色都不相同,则可以构成______________种不同颜色彩珠分布的手镯。

下面的9阶无向图,需要添加边使其成为欧拉图,至少需要添加_________和_____________。

若图中存在_____________,它经过图中所有的_____________,则称该图为汉密尔顿图。