平面圖和對偶圖

平面圖： 能夠畫在平面上，任何兩條邊除了端點之外沒有其他交點，這樣的圖叫做平面圖。 有的圖表面有交點，但只要改變一下邊的畫法就會沒有交點，這樣的圖也是平面圖。 對偶圖： 設G是平面圖，在圖G的每個面中指定一個新結點，對兩個面公共的邊，指定一條新邊與其相交。 由這些新結點和新邊組成的圖稱爲G的對偶圖G* 例如下圖中b是a的對偶圖（圖片摘自百度百科） [ICPC-Beijing 2006]狼抓兔子 解

>>阅读原文<<