离散数学中图论部分的教学改革探讨

摘要

图论是离散数学的重要组成部分,有着较强的应用背景.然而图论中概念非常多,定理抽象,证明方法巧妙而又千变万化,给学生的学习带来很大困扰,教学效果不好,必须进行改革.文章对图论部分的教学方法进行了思考,从"理论主导"改变为"问题驱动",用解决具体实际问题的角度引进图论知识,并加强算法实现,提高学生的学习积极性,提高教学效果.