Path graph

在离散数学中，图（英語：graph）是用于表示物体与物体之间存在某种关系的结构。数学抽象后的“物体”称作节点或顶点（vertex, node, point），节点间的相关关系则称作边。在描绘一张图的时候，通常用一组点或小圆圈表示节点，其间的边则使用直线或曲线。

Hamiltonian cycle to Hamiltonian path Martello, Silvano, An Enumerative Algorithm for Finding Hamiltonian Circuits in a Directed Graph, ACM Transactions on Mathematical

{\displaystyle 1} 和它的逆元（用加法符號為 − 1 {\displaystyle -1} ）構成，則它的凱萊圖是無窮鏈（英语：Path graph）。 類似地，如果 G = Z n {\displaystyle G=\mathbb {Z} _{n}} 是 n {\displaystyle

geodesic distance along the graph, namely the length of any shortest path between say two given faces  Weisstein, Eric W. (编). Graph Geodesic. at MathWorld--A

最长无交叉骑士路径（英语：Longest uncrossed knight's path） 盒中蛇（英语：Snake-in-the-box）问题中，超立方体图（英语：Hypercube graph）中的最长诱导路径（英语：Induced path） Schrijver, Alexander, Combinatorial