摘要： 对于每个平面图，都有唯一一个对偶图与之对应。若G‘是平面图G的对偶图，则满足： G'中每一条边的两个节点对应着G中有公共边的面，包括最外部无限大的面。 直观地讲，红色标出来的图就是蓝色标出的图的对偶图。 求出一个平面图的对偶图（而且不是特殊的结构），可以贪心地找出所有最小的面。但如何描述最小？我们要 阅读全文