作业及答案1经典.pptVIP

* 第6章 树和森林作业及答案4-3 15 F : 14 6 9 16 17 5 2 3 11 20 29 15 F : 14 6 9 16 17 5 2 3 11 20 F : 6 9 16 17 5 2 3 11 20 33 15 14 29 * 第6章 树和森林作业及答案4-4 15 14 29 6 9 5 2 3 11 20 16 17 33 49 F : 15 14 29 6 9 5 2 3 11 20 16 17 33 49 82 F : 此树的带权路径长度WPL=229 * 第7章 图作业及答案5-1 1、用数学归纳法证明有n个顶点的完全无向图有n(n-1)/2条边 【证明】 (1) 当n=1时，一个顶点时，边数为0，成立。 (2) 当n=2时，两个顶点，边数为1，成立。 (3) 设n=k时成立，即k个顶点的完全无向图有k(k-1)/2条边，则n=k+1时，第k+1个顶点到其他k个顶点的边数共k条，于是总边数为 k(k-1)/2+k=(k+1)k/2。 ? 结论成立。 * 第7章 图作业及答案5-2 2、对于如图所示的有向图，试画出从顶点①出发进行深度优先搜索得到的深度优先生成树 1 2 3 4 5 结果不唯一 1 2 4 3 5 【解答】 * 第8章 集合与查找作业及答案6-1 将关键字{ DEC, FEB, NOV, OCT,