离散数学及其应用--第2版 课件 第10章树.pptx

第10章树;2;10.1树的定义和特性;无向树的性质;定理10.1.1的证明;定理10.1.1的证明(续);定理10.1.1的证明(续);无向树的性质(续);实例;实例;生成树;例题;生成树的存在性;求生成树;例题;例题;基本割集;基本回路;树的基本变换;定理;10.2.2最小生成树及其应用;Kruskal算法;实例;10.3根树;25;有向根树;实例;28;m元树;定理10.3.1;定理10.3.2;定理10.3.2;例题;定理10.3.3;推论;例题;有序根树;有序根树;39;例题;例题;2元有序根树;波兰符号法与逆波兰符号法(续);例题;10.4根树的应用;10.4.1前缀码;前缀码和二元树;例题;前缀码和二元树;例题;例题;52;53;例题;例题;例题(续);10.4.3决策树;例题;

QA