你
请解释一下「可平面图」这个词的含义。
助手
可平面图
kě píng miàn tú · ㄎㄜˇ ㄆㄧㄥˊ ㄇㄧㄢˋ ㄊㄨˊ
ke ping mian tu
kpmt
ㄎㄜ ㄆㄧㄥ ㄇㄧㄢ ㄊㄨ
2026-07-14 05:40:30
扩展释义
可平面图(planar graph)是一类特殊的图,指同构于某一平面图的图。如果一个图能够画在平面上,使得顶点集合及边集合分别是相同的,而如果边相交仅在边的端点处,则称这个图是可嵌入平面的,或称作可平面图(planar graph);否则称作不可平面图,可平面图G的这样一种画法称为G 的一个平面嵌入(planar embedding)。库拉托夫斯基定理给出了可平面图的特征,其内容为:图G是可平面图当且仅当G没有同胚于完全图K5和完全二部图K3,3的子图,同胚于K5和K3,3的图称为库拉托夫斯基图。这一定理是由库拉托夫斯基(Kuratowski,K.)于1930年证明的,若可平面图G不是任何同阶...
友情链接
抓书网
短词网
书号查询
星云网
十大品牌是什么意思?
查看山西天气-今天天气 查看山西天气 山西是什么意思?
中国经济网是什么意思?
查看海南天气-济宁天气预报 查看海南天气 海南是什么意思?
干煎虾碌是什么意思?
sān 三是什么意思?
西安天气预报30天是什么意思?
铁东天气预报30天是什么意思?
新抚天气预报30天是什么意思?
次韵孔经甫题剡县史氏竞秀堂是什么意思?
武汉天气预报30天是什么意思?
UTM在线网址生成器 在线将网址转为UTM类型的网址是什么意思?
青岛天气预报30天是什么意思?
北京天气预报30天是什么意思?
瓦房店天气预报30天是什么意思?
座右铭大全是什么意思?