全排列编号，两个顶点之间有边当且仅当两个顶点对应的排列可以由前缀反转得到。它是n!个顶点的正则图，度数为n−1。煎饼排序问题等价于求取煎饼图的直径。n-煎饼图记为P，可以使用n个P递归地构建：给每个子煎饼图分别编号1、2、……、n，编号为i的子图每个顶点对应的排列为1－n这n个数除去i的全排列，末尾加上i。三阶及以上的煎饼图围长恒为6：formula_1P的亏格γ(P)为：formula_2煎饼图有许多有趣的性质，例如对称性和上文所述的递归结构。另外，它是凯莱图，因此也是。随着维度的