语林词典 - 汉语词语大全 聊天词典

请问「对偶图」是什么意思?

2026-07-11 06:09:19

「对偶图」读音

拼音 duì ǒu tú,注音 ㄉㄨㄟˋ ㄡˇ ㄊㄨˊ

拼音字母dui ou tu
拼音首字母dot
注音符号ㄉㄨㄟ ㄡ ㄊㄨ
注音首符号ㄉㄡㄊ

「对偶图」释义

扩展释义 对偶图是与平面图相伴的一种图。对于给定平面图G=〈V,E〉,设G的面为F₁,F₂,…,Fₑ,当图G*满足如下条件时,则图G*=〈V*,E*〉称为G的对偶图:①对G的每个面Fₒ,内部任选一点v*ₒ∈V*; ②对Fₒ,Fₓ的每一条公共边界eₔ,vₒ*与vₓ*间有一条边eₔ*,并且eₔ*与eₔ交于一点; ③当且仅当eₔ仅是一个面Fₒ的边界时,vₒ*有一个环(自回路),eₒ*与eₔ相交。

推荐