图论第六章.平面图与着色知识总结

最新推荐文章于 2025-06-21 00:45:43 发布

原创最新推荐文章于 2025-06-21 00:45:43 发布 · 1.1k 阅读

·

2

·

CC 4.0 BY-SA版权

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

文章标签：

课程学习专栏收录该内容

5 篇文章

订阅专栏

图论第六章.平面图与着色

1.平面图
2.欧拉公式
- 推论证明：
3.对偶图与平面着色
- 对偶图：
- 图着色：
4.图的色多项式
- 定义：
- 定理：

1.平面图

定义:

在这里插入图片描述

重要定理:

在这里插入图片描述

极大平面图:

在这里插入图片描述

2.欧拉公式

在这里插入图片描述

推论证明：

在这里插入图片描述

3.对偶图与平面着色

对偶图：

在这里插入图片描述

图着色：

在这里插入图片描述

4.图的色多项式

定义：

在这里插入图片描述

定理：

在这里插入图片描述

最小的n就是整个图的色数

就是一个左子树加边右子树拆结点，最后都变成完全图，再做色多项式运算求和。

评论 2

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。