路径补图

n-路径补图 是 图的补图，它是 路径图 的补图。以上展示了前几个例子。

由于 是 自补图，因此 与 同构。 特殊情况总结在下表中。

	图名
1	单点图
2	空图
3
4	路径图
5	房屋图
6	四角反楔形图

具有 顶点数 和 边数

其中 是 二项式系数。

当 时， 是 连通的，当 时， 是 哈密顿图。

路径补图 的 单纯形图 是 斐波那契立方体图 (Alikhani 和 Ghanbari 2014)。