7,129
个编辑
更改
跳到导航
跳到搜索
第2行：
第2行： − + 第14行：
第14行： − +
无编辑摘要
由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'''：是连接一系列[[顶点]]形成的有限或无限的边序列。