图论课程标准.docVIP

《图论》课程标准 一、课程概述 图论是数学与应用数学专业的一门专业课。它是研究离散对象二元关系系统的一个数学分支。它的特点是技巧强、实用性强。作为高校数学与应用数学专业的选修课之一,本课程的目的是介绍图论的一些重要结论；介绍图论证明的基本方法；介绍它的应用。 通过本课程的学习，学生将会掌握图论的基本概念、基本理论和方法，了解一些基本的图论算法及其实现，且能将图论理论应用于一些简单的离散数学问题。 二、课程目标 知道《图论》这门学科的性质，研究范围，研究方法，在数学中的地位、价值及与其它学科的联系。 2、理解图论的理论、思想和方法，使学生会用其解决实际问题。 3、通过图论的学习,培养学生的抽象思维和慎密概括的能力。 三、课程内容和教学要求 对本学科各教学内容的要求分为：知道、理解、掌握、学会四个层次。其涵义分别解释如下： 知道—是指对学习对象知其然，即知道它的内容。对于概念，指导其内涵和外延； 对于命题，指导其条件及结论；对于公式，知道其中每个符号所表述的意义和公式成立的条件；对于方法，知道它的详细步骤和适用于何种情况。 理解—是指对学习对象不仅知其然且知其所以然。对于概念，不仅指导它的内涵和 外延，而且还知道它的现实原型，它的产生背景，它的各种常见的应用体现。对于定理，不仅指导它的条件和结论，而且还知道它的证明，它的各种常见变形。对于公式和方法，不仅达到知道这一层次的要求，而且能够自己推导并指导它的各种变形。 掌握—是指熟悉学习对象的内容，它和其他知识点的联系，能熟练地应用它来解决有关的问题。 d) 学会—是指能模仿或在教师指导下独立地完成某些教学知识任务，或能识别一般性的差错。 以下以表格的形式列出本课程的教学内容，并在与之相应的层次栏中填“”。表示＊号的内容表示选学内容，教师可根据实际情况确定是否选作教学内容。 教 学 内 容 教 学 要 求 知 道 理 解 掌 握 学会 图 图的概念 子图 顶点的度 道路与连通性 图的运算 树 （1） 树的特性 （2） 割边与割点 （3） 生成树 欧拉图和哈密顿图 （1） 环路 （2） 欧拉图 （3） 哈密顿图 割集 （1） 割集与断集 （2） 关联集 5、连通性 （1） 连通度和边连通度 （2） 连通图 6、匹配 （1） 最大匹配 （2） 二部图的匹配与覆盖 （3） 完美匹配 （4） 完美匹配的算法 7、色数 （1） 独立集 （2） 顶点着色 （3） 边着色 （4） 色多项式 8、平面图 平面图的概念 欧拉公式 对偶图 9、有向图 有向图 有向道路和有向圈 有向树和有序树 10、运输网络 网络的流 割 最大流最小割定理 四、课程实施 （一）课时安排与教学建议 本课程教学内容安排在第三个学期完成，总共54学时，每周安排3学时，具体安排如下： 主要内容 课时建议 教与学的建议 图 6 启发、分析、引导、问题式教学 树 6 启发、分析、引导、问题式教学 欧拉图和哈密顿图 4 启发、分析、引导、问题式教学 割集 4 启发、分析、引导、问题式教学 连通性 6 启发、分析、引导、问题式教学 匹配 6 启发、分析、引导、问题式教学 色数 6 启发、分析、引导、问题式教学 平面图 4 启发、分析、引导、问题式教学 有向图 6 启发、分析、引导、问题式教学 运输网络 4 启发、分析、引导、问题式教学 （二）教学形式与教学方法建议 教学班是主要的教学组织，建议教学形式或以分班进行课堂教学为主。 教学中可根据具体情况，灵活选用各种教学方法和教学手段，如：讲授法、谈话法、自学辅导法、问题解决教学法、讲练几何法、直观教具辅助教学法、电化教学法、多媒体教学法等。总的原则是，应当让“教”落实到学生的“学”，切忌“教”“学”脱节。应充分发挥教师的主导作用和督促作用，最大限度地调动起学生的学习积极性，使学生的主体地位得到充分的体现，使学生学得主动，学得生动活泼，轻松而不敢懈怠，紧张而不觉负荷过重。既注意学生知识的增长，更注意学生能力的增强。 解题训练是学习数学的一个重要环节，因此每次课（两学时）后宜布置适量的作业，让学生通过作业消化和巩固所学的知识，并增强自己解决问题的能力。 可根据具体情况，适当安排时间，以适当的方式对学生进行辅导。 五、教材编写与选用 1、 王朝瑞编著《图论》. 北京：北京理工大学出版社.2002.10. 2、 陈子岐主编《图论》. 北京：高等教育出版社.1990.5. 六、课程评价 本课程的评价以课程目标，教学内