具有6个结点12条边的简单连通平面图.PPTVIP

计算机学院 计算机科学与工程学院 冯伟森 Email：fws365@scu.edu.cn * * 计算机学院 * 主要内容 * 计算机学院 * 第十一章 深刻理解树（六个等价命题）及生成树、树枝、树补的定义，掌握生成树的主要性质，并能灵活应用它们； 熟练地应用 Kruskal 算法求最小生成树； 掌握根树、m叉树、完全m叉树、正则m叉树、最优树的概念,熟练掌握 Huffman 算法，并使用它求最优二叉树； 第十二章 深刻理解平面图、面、对偶图的定义； 熟记欧拉公式和二个平面图的必要条件, 并能使用它们来判断图的非平面性； 了解库拉托夫斯基（ Kuratowski）定理和细分图的概念； * 计算机学院 * * 计算机学院 * 第十三章 深刻理解欧拉图和欧拉道路的定义，对于给定的图能判断它是否为欧拉图或存在欧拉道路； 掌握 Fleury 算法并会用 Fleury 算法求出欧拉图中的欧拉回路； 理解中国邮递员问题算法并会用中国邮递员算法求出无向图中的欧拉回路； 深刻理解哈密顿道路及其哈密顿图、图的闭包概念； * 计算机学院 * 会用哈密顿图和含哈密顿道路的充分条件来判断某些图是哈密顿图或是否含有哈密顿道路； 会用破坏哈密顿图的某些必要条件的方法判断某些图不是哈密顿图 严格区分哈密顿图的充分条件和必要条件 理解判断哈密顿图的充分必要条件 了解推销商问题的分枝定界求解方法 * 计算机学院