西安电子科技大学$6.5.4平面图的对偶图软件学院给定平面图G-<V，E>，通过以下步骤所得图为G对偶图的对偶图，记为C。（1）在图G的每个面I的内部作一结点v：+（2）经过每两个面.和的每一条公共边界e作一条边e=（v，v)与e相交；+（3）当e仅是面r的边界时，vi恰存在一条自回路与e相交。西安电子科技大学 §6.5.4 平面图的对偶图 软件学院 对偶图