4、树 1、树的概念与应用2、生成树3、回路4、最小生成树 1、树的概念与应用 树 树的性质 树的中心和形心 2、生成树 生成树概念 生成树的性质 生成树的计数 1、凯莱递推计数法 举例 2、关联矩阵计数法 举例 3、矩阵树定理 3、回路 基本回路的性质 对称差运算 G 1 Δ G 2 = G 1 ∪ G 2 − ( G 1 ∩ G 2 ) G_1ΔG_2 = G_1∪G_2 - (G_1∩G_2) G1ΔG2=G1∪G2−(G1∩G2) 4、最小生成树 1、克鲁斯克尔(Kruskal)算法 算法证明 2、管梅谷的破圈法 例题 3、Prim算法