7,129
个编辑
更改
→图论问题
== 图论问题 ==
== 图论问题 ==
=== 图枚举 ===
=== 图枚举 Graph enumeration===
图枚举是满足特定条件的图的计数问题，相关文献很多。
=== 染色 ===
=== 染色 Graph coloring===
图论中的许多问题和定理都与图的着色有关。通常，染色需使任意两个相邻顶点不同色或任意邻接边不同色。有关图染色的著名结果和猜想如下:
图论中的许多问题和定理都与图的着色有关。通常，染色需使任意两个相邻顶点不同色或任意邻接边不同色。有关图染色的著名结果和猜想如下:
* 四色问题 Four-color theorem
* 四色问题 Four-color theorem
=== 网络流 network flow===
=== 网络流 Network flow===
在与网络流概念有关的应用中出现了许多问题，例如：
在与网络流概念有关的应用中出现了许多问题，例如：
* 最大流最小割定理
* 最大流最小割定理