找到约 1 条结果(用时 0.03 秒)

可平面图是什么意思_可平面图的含义解释

词速通 - 汉语词语词典 › 词语 › 可平面图

可平面图(planar graph)是一类特殊的图,指同构于某一平面图的图。如果一个图能够画在平面上,使得顶点集合及边集合分别是相同的,而如果边相交仅在边的端点处,则称这个图是可嵌入平面的,或称作可平面图(planar graph);否则称作不可平面图,可平面图G的这样一种画法称为G 的一个平面嵌入(planar embedding)。库拉托夫斯基定理给出了可平面图的特征,其内容为:图G是可平面图当且仅当G没有同胚于完全图K5和完全二部图K3,3的子图,同胚于K5和K3,3的图称为库拉托夫斯基图。这一定理是由库拉托夫斯基(Kuratowski,K.)于1930年证明的,若可平面图G不是任何同阶... — 拼音 kě píng miàn tú,更新 2026-07-12 19:28:32

词条详情

拼音kě píng miàn tú
拼音字母ke ping mian tu
首字母kpmt
注音ㄎㄜˇ ㄆㄧㄥˊ ㄇㄧㄢˋ ㄊㄨˊ
注音符号ㄎㄜ ㄆㄧㄥ ㄇㄧㄢ ㄊㄨ
扩展释义:可平面图(planar graph)是一类特殊的图,指同构于某一平面图的图。如果一个图能够画在平面上,使得顶点集合及边集合分别是相同的,而如果边相交仅在边的端点处,则称这个图是可嵌入平面的,或称作可平面图(planar graph);否则称作不可平面图,可平面图G的这样一种画法称为G 的一个平面嵌入(planar embedding)。库拉托夫斯基定理给出了可平面图的特征,其内容为:图G是可平面图当且仅当G没有同胚于完全图K5和完全二部图K3,3的子图,同胚于K5和K3,3的图称为库拉托夫斯基图。这一定理是由库拉托夫斯基(Kuratowski,K.)于1930年证明的,若可平面图G不是任何同阶...
友情链接: 抓书网 短词网 书号查询 星云网 健康与体育是什么意思? 济南保姆网是什么意思? 百家号是什么意思? 蛋黄紫菜饼是什么意思? 板子是什么意思? 帆字取名字大全女孩是什么意思? 百家号是什么意思? 辞职报告是什么意思? 棋是什么意思? 艹部首的字是什么意思? 眷怎么读 掌握juàn的正确发音与11笔写法 了解眷属眷恋的温情含义是什么意思? 东风卫视 dōng fēng wèi shì是什么意思? http://www.jlxfbz.com/4E4D/index.html O是什么意思? 迅雷旋风URL加解密是什么意思? 小有成就是什么意思?