路径图

路径图 是一个 树，其中两个节点的 顶点度 为 1，其余 个节点的 顶点度 为 2。因此，路径图是可以绘制成使其所有顶点和边都位于单条直线上的图（Gross 和 Yellen 2006，第 18 页）。

长度为 的路径图在 Wolfram 语言 中实现为PathGraph[Range[n]]，路径图的预计算属性可作为GraphData["Path", n]. （请注意，Wolfram 语言 认为环图是路径图，但这似乎既不标准也无用。）

路径图 被称为单例图，等价于完全图 和星图 。 同构于完全二分图 ， 同构于 。

路径图 是优美的。

路径图 具有色多项式、独立多项式、匹配多项式和可靠性多项式，由下式给出

			(1)
			(2)
			(3)
			(4)

其中 。这些具有递推方程

			(5)
			(6)
			(7)
			(8)

线图 同构于 。

是排列 2, 1 和 1, 3, 2 的 Cayley 图。