|
|||||
|
|
| 图论在工艺尺寸链中的应用 | |
| 引用本文： | 胡道秋.图论在工艺尺寸链中的应用[J].现代制造工程,1990(12):19-21. |
| 作者姓名： | 胡道秋 |
| 作者单位： | 湘潭大学 |
| 摘 要： | 一、概述图论是数学家欧拉于1736年解决肯尼希堡城的七桥难题时创始的,由于这个城镇有条普雷格尔河,河中有两个岛,共有七座桥将两岛与两岸彼此相连(见图1)。问题是从陆地或岛上任一地方出发,能不能只经过每座桥一次就能回到原地呢?不难发现,无论如何是做不到的。杰出的欧拉把这个难题化为一个学数问题,用一个顶点表示一个陆地,用连接相应顶点的 |
| 关 键 词： | 图论 工艺尺寸链 应用 尺寸链 |
| 本文献已被 CNKI 维普 等数据库收录！ | |