对偶图怎么画

1、在G的每一个面fi中任取一个结点V*i作为G*的结点；

2、若ek是G的两个面fi和fj的公共边．有一条边e*k=（V*i，V*J）作为G*的边，且(V*i，V*J)与ek相交；

3、若ek只是G的一个面的边界时,以fi中的结点V*i为结点做环e*k、e*k与ek相交，e*k是G*的一个环。

1、1.若与G同构，称G自对偶。

2.任何平面图G的对偶图都是连通的。