范 更 华福州大学离散数学研究中心离散数学及其应用教育部重点实验室图论及其应用 图论研究的对象是图，它由点及连接两点的线所构成。现实世界中许多问题的数学抽象形式可以用图来描述。如互联网、交通网、通讯网、社团网、大规模集成电路、分子结构等都可以用图来描述。对图的研究形成了一个专门的数学分支图论 。图论(Graph Theory)图的直观定义：点与边图的抽象定义：一个集合上的二元关系图的定义Petersen 图点集：5个元素a,b,c,d,e的所有2-子集作为点边集：两点有边相连当且仅当对应的2-子集不交 abcdea bcdeaccebebdad图论 l 图论是离散数学的一个主要分支。l 普林斯顿数学系自2008年起，一直有每周一次的离散数学seminar，邀请世界各地的数学家作报告，主要侧重图论。l 中科院系统所曾引领中国图论的发展。离散数学 以蒸汽机的出现为标志的工业革命促进了以微积分为基础的连续数学的发展。 以计算机的出现为标志的信息革命将促进离散数学的发展。图论结构图论随机图论代数图论拓扑图论图论分支极值图论我们将通过图论发展历程中的若干好问题/猜想，来了解这一学科的历史与现状。
