图论起源于古老而著名的哥尼斯堡七桥问题. 1736年,瑞士数学家 Euler 研究并解决了该问题,这被认为是图论这门学科诞生的标志。 在随后的发展过程中,人们逐渐发现图论的应用极为广泛, 如今它已渗透到物理, 化学, 生物,电子, 经济学, 管理学, 系统工程以及计算机科学等多个学科领域,引起了越来越多的人对图论的兴趣与重视.图理论研究的核心问题是图的结构问题, 首先是存在性问题, 进而是算法.在图论的历史演变中诞生了许多经典的图结构定理和算法, 如,最大流最小割定理, Menger 定理, Kuratowski 定理, Tur\'{a}n 定理,Brooks 定理, Tutte 1-因子定理, Dijkstra 最短路算法, Edmonds最大匹配算法等等. 与此同时, 也诞生了一些著名的问题和猜想, 如,Hamilton 问题, 四色问题, Ramsey 问题, 重构猜想, 完美图猜想,双圈覆盖猜想等等。
考虑到图论研究的理论意义和实际应用价值，我院将举办图论和图论算法青年教师读书班，本班将从下周开始，围绕图论和图论算法两门图论基础课程，进行系列报告和研读。旨在拓广青年教师的研究领域和研究兴趣，以及加强交叉学科之间的交流与合作。欢迎我院及全校各相关学科的老师参加。
