[图论]综述
2005-07-10 18:03
931 查看
摘自 http://zh.wikipedia.org/wiki/%E5%9B%BE%E8%AE%BA
图论是数学的一个分支,它以图为研究对象,研究节点和边组成的图形的数学理论和方法。
图论中的图是由若干给定的点及连接两点的边所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系,用点代表事物,用连接两点的边表示相应两个事物间具有这种关系。
图论起源于著名的柯尼斯堡七桥问题。
图论的研究对象相当于一维的拓扑学。
[编辑]
顶着色
面着色 四色定理
匹配问题
平面图
路径问题: 柯尼斯堡七桥问题
最小生成树
最短路径
遍历
连通性问题
网络流 最大流
最小费用最大流
容量有上下界的最大流
容量有上下界的最小费用最大流
独立集和团 拉姆塞定理(Ramsey Theorem)。
拟阵
[编辑]
克鲁斯卡尔算法
普里姆算法
图论是数学的一个分支,它以图为研究对象,研究节点和边组成的图形的数学理论和方法。
图论中的图是由若干给定的点及连接两点的边所构成的图形,这种图形通常用来描述某些事物之间的某种特定关系,用点代表事物,用连接两点的边表示相应两个事物间具有这种关系。
图论起源于著名的柯尼斯堡七桥问题。
图论的研究对象相当于一维的拓扑学。
目录[隐藏]1 历史2 图论问题 3 重要的算法 4 参见 |
历史
[编辑]图论问题
图的着色: 边着色顶着色
面着色 四色定理
匹配问题
平面图
路径问题: 柯尼斯堡七桥问题
最小生成树
最短路径
遍历
连通性问题
网络流 最大流
最小费用最大流
容量有上下界的最大流
容量有上下界的最小费用最大流
独立集和团 拉姆塞定理(Ramsey Theorem)。
拟阵
[编辑]
重要的算法
迪杰克斯特拉算法克鲁斯卡尔算法
普里姆算法
相关文章推荐
- [图论]综述
- 零碎思考——图论
- mysql优化----第一篇:综述
- bsoj2989 tarjan求桥——图论基础
- XBMC源代码分析 3:核心部分(core)-综述
- hive 0.10 0.11新增特性综述
- 图论基本知识点
- [图论]
- [ACM_图论] Sorting Slides(挑选幻灯片,二分匹配,中等)
- UML综述
- CUGB图论专场:J - Transfer water(最小树形图)
- 入门经典-训练指南5.1 图论基础例题
- 图像分割___图像分割方法综述
- CUGB图论专场2:The Bottom of a Graph 强连通Tarjan算法
- 数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历
- 软件测试模型综述
- 图论之Dijkstra算法求最短路径
- 图论:一个叫做SPFA的东西(C语言代码实现)
- 图论各种概念总结,
- poj 图论题目分类(转载)