更改

由CecileLi初步审校；于2020.11.19再次审校，若有遗漏敬请谅解。

由CecileLi初步审校；于2020.11.19再次审校，若有遗漏敬请谅解。

[[File:Snake-in-the-box and Hamiltonian path.svg|thumb|right|图1：一个三维的超立方体图表显示一个红色的[[哈密顿图]]，和一个黑色的[[最长诱导路径]]]]

[[File:Snake-in-the-box_and_Hamiltonian_path.svg|thumb|right|图1：一个三维的超立方体图表显示一个红色的[[哈密顿图]]，和一个黑色的[[最长诱导路径]]]]

在[[图论 Graph theory]]中，图中的'''路径 path'''是一个有限或无限的边序列，这些边连接着一系列顶点，这些顶点在大多数定义中都是不同的(又因为这些顶点是不同的，所以图中的边也是不同的)。'''有向图 directed path'''（有时也称为dipath<ref>Graph Structure Theory: Proceedings of the AMS-IMS-SIAM Joint Summer Research Conference on Graph Minors, Held June 22 to July 5, 1991, [https://books.google.com/books?id=idigH5CTGWAC&pg=PA205 p.205]</ref>）中的有向路径，在具有附加条件：所有的边都方向相同时是一个有限或无限的边序列，它连接一系列不同的顶点。

在[[图论 Graph theory]]中，图中的'''路径 path'''是一个有限或无限的边序列，这些边连接着一系列顶点，这些顶点在大多数定义中都是不同的(又因为这些顶点是不同的，所以图中的边也是不同的)。'''有向图 directed path'''（有时也称为dipath<ref>Graph Structure Theory: Proceedings of the AMS-IMS-SIAM Joint Summer Research Conference on Graph Minors, Held June 22 to July 5, 1991, [https://books.google.com/books?id=idigH5CTGWAC&pg=PA205 p.205]</ref>）中的有向路径，在具有附加条件：所有的边都方向相同时是一个有限或无限的边序列，它连接一系列不同的顶点。

===步道 轨迹 路径 Walk, trail, path ===

===步道 轨迹 路径 Walk, trail, path ===

[[File:Trail but not path.svg|200px|thumb|right |图2：Trail from A to E，but not path 从A到E的轨迹而非路径]]

[[File:Trail_but_not_path.svg|200px|thumb|right |图2：从A到E的轨迹，非路径]]

* '''步道 Walk'''：是连接一系列[[顶点]]形成的有限或无限的边序列。

* '''步道 Walk'''：是连接一系列[[顶点]]形成的有限或无限的边序列。