摘自 http://zh.wikipedia.org/wiki/%E5%9B%BE%E8%AE%BA 图论是数学的一个分支,它以图为研究对象,研究节点和边组成的图形的数学理论和方法。 图论中的图是由若干给定的点及连接两点的边所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系,用点代表事物,用连接两点的边表示相应两个事物间具有这种关系。 图论起源于著名的柯尼斯堡七桥问题。 图论的研究对象相当于一维的拓扑学。 目录 [隐藏] 1 历史 2 图论问题 3 重要的算法 4 参见 [ 编辑] 历史 [ 编辑] 图论问题 图的着色: 边着色 顶着色 面着色 四色定理 匹配问题 平面图 路径问题: 柯尼斯堡七桥问题 最小生成树 最短路径 遍历 连通性问题 网络流 最大流 最小费用最大流 容量有上下界的最大流 容量有上下界的最小费用最大流 独立集和团 拉姆塞定理(Ramsey Theorem)。 拟阵