授课信息

图与网络

发布时间:2023-04-01  点击次数:

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

上课时间:星期一第3-4节{1-10周,12-13周};星期四第1-2节{1-12周}

授课教师:林瑞智

开课学年:2021-2022

开课学期:春学期

课程号:13112033

学分:3.0

课程类型:本科生课程

是否精品课程:

课时:57.0

闽ICP备10022194号-1    福建省福州市闽侯县上街镇学府南路69号,邮编350118

访问量: | 最后更新时间:-- | 开通时间:-- |手机版