课程介绍：图论是研究点和线的一门极有趣味的学问，是组合数学的一个分支，也是应用较广泛的一个新兴的数学分支。它的概念和结果来源非常广泛，主要内容为图、树、欧拉图和哈密顿图、图的矩阵表示、连通性、色数、平面图、最短通路与最小树、运输网络等。由于图论的美好形象，诸如它的强有力的逻辑,漂亮的图形,高明的数学技巧等,使图论课成为热门的系级选修课程之一。图论与计算机科学结盟，解决了有关离散事物的结构关系当中定性和定量的各种优化问题。图论一个特点是对预修课程的要求极少，学习时要重视基本理论与常用技巧。图论中的问题，外表看似通俗简单，但往往含有非凡的难度，所以学习图论，除了能使我们采用它的成果与方法之外，同样重要的是它能培养我们独特的思考问题和解决问题的能力。

上课时间：星期三第1-2节{1-7周,10-14周};星期五第1-2节{1-8周,10-13周}

授课教师：林瑞智

开课学年：2022-2023

开课学期：春学期

课程号：13112033

学分：3.0

课程类型：本科生课程

是否精品课程：否

课时：48.0