在线学习
重点科目
初中数学
高中数学
高等数学
线性代数
概率统计
高中物理
数学公式
主要科目
复变函数
离散数学
数学分析
实变函数
群论
数论
未整理科目
近世代数
数值分析
常微分方程
偏微分方程
大学物理
射影几何
微分几何
泛函分析
拓扑学
数学物理
趣味数学
科数网
题库
教材
高考区
考研区
VIP
科数网
题库
在线学习
高中数学
高等数学
线性代数
概率统计
高中物理
复变函数
离散数学
你好
游客，
登录
注册
在线学习
离散数学
第五章 图论
平面图的特征
最后
更新:
2025-01-22 09:32
查看:
69
次
反馈
刷题
平面图的特征
平面图的特征 找出一个图是平面图的充分必要条件的研究曾经持续了几十年，直到 1930 年库拉托斯基（Kuratowski）给出了平面图的一个简洁的特征。下面给出库拉托斯基定理，但由于它的证明过程比较长，这里就不给出。 给定图 $G$ 的一个剖分是对 $G$ 实行有限次下述过程而得到的图：删去它的一条边 $\{u, v\}$ 后添加一个新点 $w$ 以及新的边 $\{u, w\}$ 和 $\{w, v\}$ 。也就是说，在 $G$ 的边上插入有限个点便得到 $G$的一个剖分。 定理 9.3 （库拉托斯基定理）图 $G$ 是平面图当且仅当它的任何子图都不是 $K_5$ 和 $K_{3,3}$ 的剖分。 库拉托斯基定理虽然很漂亮，但是在具体判定一个图是不是平面图时，这个定理很难起作用。因此以后仍有许多这方面的研究工作。下面介绍平面图的另一个特征，即它有对偶图。
刷题
做题，是检验是否掌握数学的唯一真理
上一篇：
平面图与欧拉公式
下一篇：
对偶图
本文对您是否有用？
有用
(
0
)
无用
(
0
)
纠错
高考
考研
关于
赞助
公式
科数网是专业专业的数学网站。