图与网络

Course Introduction:图论是研究点和线的一门极有趣味的学问，是组合数学的一个分支，也是应用较广泛的一个新兴的数学分支。它的概念和结果来源非常广泛，主要内容为图、树、欧拉图和哈密顿图、图的矩阵表示、连通性、色数、平面图、最短通路与最小树、运输网络等。由于图论的美好形象，诸如它的强有力的逻辑,漂亮的图形,高明的数学技巧等,使图论课成为热门的系级选修课程之一。图论与计算机科学结盟，解决了有关离散事物的结构关系当中定性和定量的各种优化问题。图论一个特点是对预修课程的要求极少，学习时要重视基本理论与常用技巧。图论中的问题，外表看似通俗简单，但往往含有非凡的难度，所以学习图论，除了能使我们采用它的成果与方法之外，同样重要的是它能培养我们独特的思考问题和解决问题的能力。
Schedule:星期一第1-2节{1-7周,9-13周};星期三第1-2节{1-12周}
Teacher:林瑞智
School Year:2019-2020
Semester:Spring Term
Course number:13112033
Credits:3.0
Course Type:Undergraduate Course
Top-Quality Courses or Not:no
Required Class Hours:48.0