离散数学,汉密尔顿图判定的实际问题,平面图,平面图的判定,欧拉公式,对偶图,五色定理的证明

目录

1.汉密尔顿图判定的实际问题

判断是否是汉密尔顿图

思考:下图中哪些是汉密尔顿图

例子 

 2.平面图

平面图的基本概念

并非所有的图都能嵌入平面 

平面图的面与次数 

欧拉公式 

欧拉公式的证明 

3.平面图的判定 

 同胚

kuratowski定理 

​4.对偶图

四色定理 

平面图的着色 

平面图的对偶图 

更多的对偶图示例 

着色相关定理 

平面图的五色定理 

5.五色定理的证明 

6.WelchPowell着色法 

例子 


1.汉密尔顿图判定的实际问题

判断是否是汉密尔顿图

6cbdbcb654294c629be1043a3c52e4d4.png

下面的那个图,中间下面的那个点去掉后会形成两个连通图 

思考:下图中哪些是汉密尔顿图

3d4c3b8561dc417bb1e6f46b0c441b05.png

例子 

f0e642e4d5bb4603886143b207ca9a2e.png

6b472e39d70d45fab933972c1986aeb8.png

 2.平面图

平面图的基本概念

d76e0976b0bd4f1a97d2e980438bce5d.png

并非所有的图都能嵌入平面 

49f0ec4f3e3b42a2943dd65568ec413f.png

9a6f8c1e5442444eb52b4de5b714ea4c.png

平面图的面与次数 

aab6bc2809a149d1a79586893965bbdf.png

1f0aed711b17428694cabc54da54bff4.png

欧拉公式 

9a2d9384992943fa880d826a47cc71b3.png

欧拉公式的证明 

1d0cca8c4fa3492fa2b2ddab1e03a072.png

3.平面图的判定 

6ac6fce0e0b64ace844700c459161046.png

c39309eb9d684297b495857b852c9730.png

3559a142114c4b8a868112456de45e9f.png

 同胚

8cf321d41b7746908c83e4280c4c2bbd.png

kuratowski定理 

4ad013e590934510b3bfb862d0b37d01.png

6a2ca52bf137454e890c37dea465f2e3.png4.对偶图

四色定理 

31da72bb584b43e5bc91a172cd53abc6.png

平面图的着色 

5d59005ad01549078d11754c2e3da0b0.png

平面图的对偶图 

e6a503da6cc04a4d8c906f41a9bd56bc.png

更多的对偶图示例 

d0e01b6c1d5a43eab8e139f82ca52f02.png

9dbea31fee26465eaea5f887876804f2.png

着色相关定理 

7ce2638a4d2741e7a27738da7fc14733.png

平面图的五色定理 

08fb8aaae2e347f7b29b6b87c86505cb.png

5.五色定理的证明 

587e0c854c61447b9c04f50bd35bb14a.png

8e2c8e7a398740a6b9f2a7bc8f455921.png

b1e3a23268fa42519ed721a623961b9b.png

ee275874ca474f9e830e99c80bf949f1.png

6.WelchPowell着色法 

 f76db079997342e39ba0456333a79c2b.png

例子 

535b74f542854add9f2dc4f5f19d83c2.png

87251b77e7bc4414a2680f6e7a422caa.png

ab0b28f7222d4487a34a86fdd14dae7e.png

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-07-19 11:02:02       70 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-07-19 11:02:02       74 阅读
  3. 在Django里面运行非项目文件

    2024-07-19 11:02:02       62 阅读
  4. Python语言-面向对象

    2024-07-19 11:02:02       72 阅读

热门阅读

  1. 准备跳槽了(仍然底层为主,ue独立游戏为辅)

    2024-07-19 11:02:02       20 阅读
  2. iPython与Matplotlib:数据可视化的秘籍

    2024-07-19 11:02:02       21 阅读
  3. 如何使用Python调用颜值评分接口

    2024-07-19 11:02:02       20 阅读
  4. wpf 启动时先运行那个文件

    2024-07-19 11:02:02       19 阅读
  5. Linux下安装LightGBM CUDA版本

    2024-07-19 11:02:02       20 阅读