Kuratowski定理：

G 是平面图当且仅当 G 中不含与 K 5 或 K 3 , 3 同胚的子图 G是平面图当且仅当G中不含与K_5或K_{3,3}同胚的子图 G是平面图当且仅当G中不含与K5或K3,3同胚的子图

图的同胚：

两个图经过一系列插入和消去2度顶点后同构，则两个图同胚
A,B同胚：A可通过连续变化得到B

K5和K3,3是非平面图的证明

链接

平面图的判定定理：Kuratowski定理(库拉托夫斯基定理)相关推荐

判断平面图的库拉托夫斯基定理
前几天看了B站李博士发布的内容 https://www.bilibili.com/video/BV1YC4y1H7F7 分享了库拉托夫斯基定理,里面的Up主有一些内容引起了我的兴趣. 下面是我的一些笔 ...
库拉托夫斯基的历史贡献
记得,在南京大学学习期间,实变函数课程授课老师郑维行教授(仍然健在)在授课时经常提起库拉托夫斯基的名字(K. Kuratowski,1896-1980)的名字,但是,我当时并不知道他是波兰华沙数学学派 ...
歪写数学史（只要真理——罗巴切夫斯基）
即使目前为止的出场人物里超过半数来自法国, 我依然跳过了如帕斯卡, 傅里叶,彭赛列,泊松这样伟大的名字.当我再次审视巴黎这座时尚之都的时候, 只有戴上墨镜才能不被那一道道比 Hermes.Chanel ...
坚持真理的艰辛——罗巴切夫斯基创立非欧几何的艰难历程
1893年,在喀山大学树立起世界上第一个数学家的塑像.这位数学家就是俄国的伟大学者.非欧几何的创始人之一罗巴切夫期基(H.N.JIoqaheBCKNN,1792-1856).非欧几何是人类认识史上一个 ...
奥斯堕落夫斯基娃的炸鸡（埃式筛 + 尺取）
奥斯堕落夫斯基娃的炸鸡 Description 由于疫情的影响,街道上面很多店铺都关门了,奥斯堕落夫斯基娃不能吃到心爱的炸鸡,所以十分难受,经过了漫长的等待,疫情终于有所好转,所有卖炸鸡的店铺都开门了 ...
亚当·扎加耶夫斯基诗十二首
亚当·扎加耶夫斯基诗十二首黄灿然译神秘主义入门天气很暖和,光很充沛. 咖啡馆露台上那德国人膝上搁着一本小书. 我瞥见那书名: <神秘主义入门>. 突然间我明白了,那些打着尖利的忽 ...
python求圆周率马青公式_Python 实现丘德诺夫斯基（Chudnovsky）法計算高精度圓周率...
该楼层疑似违规已被系统折叠隐藏此楼查看此楼源码:(需要将 @ 替换成 ASCII空格) # -*- coding: UTF-8 -*- # 丘德诺夫斯基法計算高精度圓周率程序 # Calculat ...
SYSU-1，URAL 1894，闽科夫斯基和（黑科技）
题目大题:给你两个相交的凸包,其中一个可移动,问你至少移动多少能够让两个凸包分离解:我艹我为此写了7k计算几何还是wa6了,后面去看discuz才知道是用一个闽科夫斯基和的黑科技. 闽科夫斯基和大概 ...
Python 实现丘德诺夫斯基（Chudnovsky）法計算高精度圓周率
[原创] 本文利用Python自带的高精度整型计算功能,实现丘德诺夫斯基(Chudnovsky)法計算高精度圓周率.计算速度比马青公式要快. 经过艰苦的调试,实现该计算,10万位的计算在秒级完成.以下 ...

平面图的判定定理：Kuratowski定理(库拉托夫斯基定理)

平面图的判定定理：Kuratowski定理

Kuratowski定理：

图的同胚：

K5和K3,3是非平面图的证明

平面图的判定定理：Kuratowski定理(库拉托夫斯基定理)相关推荐

最新文章

热门文章