| 图论中若干著名问题的历史注记 |
| |
| 引用本文： | 程钊.图论中若干著名问题的历史注记[J].数学的实践与认识,2009,39(24). |
| |
| 作者姓名： | 程钊 |
| |
| 作者单位： | 北京化工大学理学院数学系,北京,100029 |
| |
| 摘 要： | 考察了哥尼斯堡七桥问题,最小生成树问题,旅行推销员问题,分派问题,最大流问题,中国邮递员问题和四色问题等著名图论问题的历史背景.
|
| 关 键 词： | 图论问题 历史 |
Historical Notes on Some Famous Problems in Graph Theory |
| |
| Abstract: | The historical backgrounds of some famous problems in graph theory were investigated.These problems are Konigsberg bridges problem,minimum spanning tree problem,traveling salesman problem,assignment problem,maximum flow problem,Chinese postman problem and four colour problem. |
| |
| Keywords: | famous problems in graph theory history |
| 本文献已被 万方数据 等数据库收录！ |
|
