图论教学方法革新探究

Research on Innovation of Graph Theory Teaching Method

图论是离散数学的重要组成部分,是计算机专业必需掌握的基础内容,有一定的系统性和理论性,而其中很多图既是典型问题的数学模型,又是生活中处处可见的好玩游戏。因此图论的学习,可以从学生最爱玩的一笔画游戏开始,逐次引入欧拉圈、哈密尔顿圈、七桥问题、最佳邮路、最小生成树等基本概念,在此基础上,学习图论典型问题的计算方法,进而推广到实际应用中。真正实现了实践-理论-实践的教学过程,整个教学环节如同一张网络图,环环相扣、相互影响。

Graph theory is an important part of discrete mathematics and the basic components that must be mastered in computer specialty. Graph theory needs to be researched systematically and theoretically,with lots of diagrams which are both mathematical model of typical problems and fun games which can be seen everywhere. To learn graph theory can start from a stroke game which is very popular among students,and then introduce the basic concepts of Euler Circle,Hamilton Circle,Seven Bridges problem,the Best Mail Route,and Minimum Spanning Tree（ MST） etc. On this basis,learn the fundamental computing methods of graph theory and apply to practice.Therefore,the practice-theory-practice teaching process can be realized,and the whole teaching process can be like a net system linking and interacting with each other.