题等价于求取煎饼图的直径。n-煎饼图记为P，可以使用n个P递归地构建：给每个子煎饼图分别编号1、2、……、n，编号为i的子图每个顶点对应的排列为1－n这n个数除去i的全排列，末尾加上i。三阶及以上的煎饼图围长恒为6：formula_1P的亏格γ(P)为：formula_2煎饼图有许多有趣的性质，例如对称性和上文所述的递归结构。另外，它是凯莱图，因此也是。随着维度的增加，煎饼图的度数和直径都以低于对数的速度增长，因此它比等图更为。人们对其在并行计算的互连网络模型的应用非常关注。如果把煎