打开主菜单
首页
随机
登录
设置
关于集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
免责声明
集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
搜索
更改
←上一编辑
下一编辑→
图论
(查看源代码)
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
个编辑