Question

图论 轨、迹概念理解

若道路W 的边互不相同，则W 称为迹(trail)。若道路W 的顶点互不相同，则W 称
为轨(path)。
还是不明白轨、迹到底有什么区别。。

Answer 1

迹是线，轨是点，就等于迹是要走过的路线，而轨是用点串成路线的骨架，我的理解是这样。不管你们信不信，我反正信了。

Answer 2

在图论中，轨和迹是两个不同的概念。轨是一个点串成路线的骨架，而迹是要走过的路线。具体来说，如果一条道路的边互不相同，则被称为迹。如果一条道路的顶点互不相同，则被称为轨。

Answer 3

轨道：如果V0至Vg道路上的各个内点互不相同, 这样的道路称为轨道, 记成P(V0,Vg)，简称轨

Answer 4

定义编辑
迹和闭迹
图g的顶点与边的交错序列：v0e1v1e2v2…vl-1elvl
(l>0)
其中ei+1（i=0,1,…,l-1）的端点是vi与vi+1,且i≠j时，ei不等于ej(1≤i,j≤l),叫做图g的迹，如果v0与vl
重合，则称为闭迹。
欧拉（闭）迹
通过图g的所有边的（闭）迹，称为欧拉（闭）迹。