Ref: [IR] Compression Ref: [IR] Link Analysis Planar Graph From: http://www.csie.ntnu.edu.tw/~u91029/PlanarGraph.html#1 由於缺乏優美規律,因此談論對偶圖時,習慣忽略同構. 最特別的對偶圖例子,就是橋( bridge )與自環( loop ). 舉例來說,原圖是一棵樹,對偶圖是一個點以及一大堆自環:各種樹對應各種自環包覆方式. Spanning Tree From: http:/…