隋丽丽，张守成，韩元良，于 健

(华北科技学院基础部，北京东燕郊 101601)

0 背景

我校开设这门课程已有7年时间，是一门比较有历史的理工专业的公共选修课。图论方法一直是科学家追求的目标之一。正如每个数学家必须精通微积分一样，每个有作为的计算机科学技术工作者必须要有图论方面的较高造诣。图论的应用领域及其广泛，凡是涉及排列组合优化问题的，都可以用图论中的知识去解决。因此有人说图论的重要性不论怎样估计，也不会过分。图论已经是国内很多高校理工科专业必修的一门课程，用来提高学生分析问题的能力，并为解决专业问题提供一种工具。

1 教学中的方式方法

1.1 图论学习的必要性

图论在计算机中的应用已广为人知，除此之外，在实际的生活生产中，也有大量问题可以用图论的知识和方法来解决，高校里面的很多专业都要用到图论的方法。例如，在工程管理中，为完成某项任务，各工序之间怎样衔接，才能使得生产任务完成得既快又好;一个地区的通讯网络要如何架设，交通网络要如何布局?在经济管理中，一个旅行团要参观多个景点，应该如何安排路线?物质的运输要如何安排才能使得运输成本最低?在计算机技术方面，图论中的各种算法是程序设计的基础和原理。为了让施工人员能够对施工计划的时间，先后顺序一目了然，我们可以根据施工计划绘制相应的双代号网络图，图论的研究对象是离散型的变量，在现实生活生产中，学生感受的离散型变量比微积分中的连续型变量更多，更普遍。……