763
个编辑
更改
跳到导航
跳到搜索
第172行：
第172行： + 第193行：
第194行： − − 第200行：
第199行： + 第210行：
第210行： +
→图论问题
* '''列表染色问题 List coloring conjecture'''
* '''列表染色问题 List coloring conjecture'''
* '''哈德维格猜想（图论） Hadwiger conjecture (graph theory)'''
* '''哈德维格猜想（图论） Hadwiger conjecture (graph theory)'''
=== 包容与统一 ===
=== 包容与统一 ===
=== 网络流与匹配 ===
=== 网络流与匹配 ===
在与网络流 network flow概念有关的应用中出现了许多问题，例如：
在与网络流 network flow概念有关的应用中出现了许多问题，例如：
* '''最大流最小割定理 Max flow min cut theorem'''
* '''最大流最小割定理 Max flow min cut theorem'''
* 二分图及任意图上的最大匹配
* 二分图及任意图上的最大匹配
* 带权二分图的最大权匹配
* 带权二分图的最大权匹配
=== 可见性问题 ===
=== 可见性问题 ===
* '''顶点覆盖问题 Vertex cover problem'''是集合覆盖问题的特例
* '''顶点覆盖问题 Vertex cover problem'''是集合覆盖问题的特例
* 初始集合覆盖问题，也称'''碰集 hitting set'''，可以描述为'''超图 hypergraph'''中的顶点覆盖
* 初始集合覆盖问题，也称'''碰集 hitting set'''，可以描述为'''超图 hypergraph'''中的顶点覆盖
=== 分解问题 ===
=== 分解问题 ===