4.5对偶图 定义4.5.1 满足如下条件的图G*称为G的对偶图. 1.G中每个确定的域内设置一个结点y. 2. 对域f和f的共同边界ek,有一条边e=(%,y)∈E(G), 并与ek相交一次. 3. 若e处于域之内，则侧v有一自环ek与e相交一次.4.5 对偶图 l 定义 4.5.1 满足如下条件的图G*称为G的对偶图. 1. G中每个确定的域 内设置一个结点 . 2. 对域 和 的共同边界 ,有一条边 , 并与 相交一次. 3. 若 处于域 之内,则 有一自环 与 相交一次. i f j f * i v k e ( , ) ( ) * * * ek  vi vj E G * k e i f k e k e i f * i v k e