冯伟森冯伟森Email：19 十二月十二月 20222022/12/192022/12/19计算机学院计算机学院2 2主要内容主要内容2022/12/192022/12/19计算机学院计算机学院3 3第十一章第十一章1.1.深深刻刻理理解解树树（六六个个等等价价命命题题）及及生生成成树树、树树枝枝、树树补补的的定定义义，掌掌握握生生成成树树的的主主要要性性质质，并能灵活应用它们；并能灵活应用它们；2.2.熟练地应用熟练地应用 Kruskal Kruskal 算法求最小生成树；算法求最小生成树；3.3.掌掌握握根根树树、m m叉叉树树、完完全全m m叉叉树树、正正则则m m叉叉树树、最最优优树树的的概概念念,熟熟练练掌掌握握 Huffman Huffman 算算法法，并并使用它求最优二叉树；使用它求最优二叉树；第十二章第十二章1.1.深刻理解平面图、面、对偶图的定义；深刻理解平面图、面、对偶图的定义；2.2.熟熟记记欧欧拉拉公公式式和和二二个个平平面面图图的的必必要要条条件件,并并能能使用它们来判断图的非平面性；使用它们来判断图的非平面性；3.3.了了解解库库拉拉托托夫夫斯斯基基（Kur
