|
|||||
|
|
| 图论初步 | |
| 作者姓名： | 钱展望 |
| 作者单位： | 武钢三中 |
| 摘 要： | 先看一个著名的数学问题—哥尼斯堡七桥问的点和代表终点外,每点相连的线均应有偶数条.这是题. 例i如图l,帕瑞格尔河从哥尼斯堡城市穿过,河中有两个岛A与D,河上有七座桥架在河上连结两个岛及河的两岸B、C.问:一个旅行者能否经过每座桥恰好一次,既无重复也无遗漏?因为在旅行路线中有进入该点的一条线,必相应的有一条引出的线.现与点A、B、C、D相连的线都是奇数条.这一事实说明一个旅行者无重复无遗漏地走过七座桥是不可能的. 图论研究的对象是图.什图2图l 伟大的数学家欧拉采用了这样的解决方法:将两个岛和两岸用点表示,再在相应的两个点… |
| 本文献已被 CNKI 等数据库收录！ | |