我们首先给出三明治图的定义：
对于一个三明治图，有着下面的性质：
是一个有向无环图G=（u U v，E），有2n个定点，分别是 u={u1,u2,...,un}，v={v1,v2,...,vn}，且对于G中的边满足：是一个有向无环图G=
阅读背景：
三明治图（sandwich graph）
来源：互联网
分享到：
