对偶图
概述
对偶图是与平面图相伴的一种图。对于给定平面图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ₔ相交。
2 扩展释义
对偶图是与平面图相伴的一种图。对于给定平面图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ₔ相交。
9 词语组词
相关词条
本词条最后更新于 2026-07-11 01:20:05
友情链接
抓书网
短词网
书号查询
星云网
心得体会是什么意思?
股市超练大全 拼音 gǔ shì chāo liàn dà quán,一文读懂「股市超练大全」的含义、出处与用法。 gǔ shì chāo liàn dà quán 国典词典 - 汉语词语大全 2026-06-30 15:41:30是什么意思?
收藏是什么意思?
撼人心魄是什么意思?
长沙天气预报30天是什么意思?
考研科普是什么意思?
耶森 汉语词语 · 释义文档是什么意思?
血气分析在线计算是什么意思?
乌鲁木齐天气预报30天是什么意思?
天津天气预报30天是什么意思?
经理试用期转正总结(集合二十篇)是什么意思?
历史典故是什么意思?
八一牧场是什么意思?
农林水利局是什么意思?
长海天气预报30天是什么意思?
南海诸岛-张家口天气预报 南海诸岛 南海诸岛是什么意思?