栩科词语词典 - 汉语查词大全 AI 汉语助手
请问「对偶图」是什么意思?

关于「对偶图」

拼音 duì ǒu tú,注音 ㄉㄨㄟˋ ㄡˇ ㄊㄨˊ。数据更新于 2026-07-10 17:45:15。

拼音字母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ₔ相交。

拆字组词

相关词语