|
|||||
|
|
| 图的基本知识 | |
| 引用本文： | 邹海.图的基本知识[J].现代日本经济,1985(5). |
| 作者姓名： | 邹海 |
| 摘 要： | 图论是一门数学科学,是应用很广的运筹学分支。一方面广泛地应用在各种学科,如现代管理科学、信息论、计算机科学、控制论及物理、化学、地理、逻辑学等各个领域之中。另一方面应用到实际生活的各个方面,如交通运输部门、建筑物资部门、军事部门、国民经济计划部门等。在实际生活中,有很多问题可以用图论的理论方法加以解决。如:描述企业物资生产中各道工序之间的衔接关系;城市的地下电缆线的铺设、自来水管道、煤气管道、通讯电话线的合理架设等。这些问题应用图论方法解决都很成功。回顾图论这门科学,曾有过这样一个历史故事。在哥尼斯堡城中有一条普雷格尔河,河中有两个小岛,河上有七座桥,如图1所示。当时那里的居民很喜欢到桥上散步,每次走回到出发地点,有的桥要走两遍才行。日子久了就提出这样的问题:一个散步者能否经过七座桥,而且每座桥只走一次,最后回到出发地点呢? |
| 本文献已被 CNKI 等数据库收录！ | |