三明治圖（sandwich graph）

我們首先給出三明治圖的定義： 對於一個三明治圖，有着下面的性質： 是一個有向無環圖G=（u U v，E），有2n個定點，分別是 u={u1,u2,...,un}，v={v1,v2,...,vn}，且對於G中的邊滿足： （ui , u(i+1)）相連 （un , v1）相連 （vi , v(i+1)）相連 其他邊從u到v交叉 如果G是一個三明治圖，那麼我們稱U中的點叫做頂部點，V中的點叫做底部點。

>>阅读原文<<