大家好,小万来为大家解答以上的问题。对偶图，关于对偶图介绍这个很多人还不知道,现在让我们一起来看看吧！

1、 对偶图是与平面图相伴的一种图。对于给定平面图G=〈V，E〉，设G的面为F₁，F₂，…，Fₑ，当图G*满足如下条件时，则图G*=〈V*,E*〉称为G的对偶图：

2、 ①对G的每个面Fₒ，内部任选一点v*ₒ∈V*；

3、 ②对Fₒ，Fₓ的每一条公共边界eₔ，vₒ*与vₓ*间有一条边eₔ*，并且eₔ*与eₔ交于一点；

4、 ③当且仅当eₔ仅是一个面Fₒ的边界时，vₒ*有一个环(自回路)，eₒ*与eₔ相交。 

关于对偶图到此分享完毕，希望能帮助到您。

版权说明： 本文版权归原作者所有，转载文章仅为传播更多信息之目的，如作者信息标记有误，请第一时间联系我们修改或删除，多谢。

标签：