更改
跳到导航
跳到搜索
←上一编辑
下一编辑→
图论
(查看源代码)
2020年4月21日 (二) 22:59的版本
删除37字节
、
2020年4月21日 (二) 22:59
→染色
第178行:
第178行:
=== 染色 ===
=== 染色 ===
图论中的许多问题和定理都与图的着色有关。通常,染色需使任意两个相邻顶点不同色或任意邻接边不同色。有关图染色的著名结果和猜想如下:
图论中的许多问题和定理都与图的着色有关。通常,染色需使任意两个相邻顶点不同色或任意邻接边不同色。有关图染色的著名结果和猜想如下:
−
*
'''
四色问题 Four-color theorem
'''
+
* 四色问题 Four-color theorem
−
*
'''
完美图问题 strong perfect graph theorem
'''
+
* 完美图问题 strong perfect graph theorem
−
*
'''
Erdős–Faber–Lovász 猜想 Erdős–Faber–Lovász conjecture
'''
+
* Erdős–Faber–Lovász 猜想 Erdős–Faber–Lovász conjecture
−
*
'''
全染色猜想 Total coloring conjecture
'''
+
* 全染色猜想 Total coloring conjecture
−
*
'''
列表染色问题 List coloring conjecture
'''
+
* 列表染色问题 List coloring conjecture
−
*
'''
哈德维格猜想(图论) Hadwiger conjecture (graph theory)
'''
+
* 哈德维格猜想(图论) Hadwiger conjecture (graph theory)
−
=== 包容与统一 ===
=== 包容与统一 ===
乐多多
763
个编辑
导航菜单
个人工具
登录
名字空间
页面
讨论
变种
视图
阅读
查看源代码
查看历史
更多
搜索
导航
集智百科
集智主页
集智斑图
集智学园
最近更改
所有页面
捐赠我们
帮助
工具
特殊页面
可打印版本