Задача о вершинном покрытии: различия между версиями
| [отпатрулированная версия] | [непроверенная версия] |
Содержимое удалено Содержимое добавлено
Eleferen (обсуждение | вклад) м оформление |
Fractaler (обсуждение | вклад) {{NP-полные задачи}} |
||
Строка 38:
|страницы = 866
}}
== См. также ==
== Примечания ==
{{примечания}}
== Ссылки ==
* [http://www.nada.kth.se/~viggo/wwwcompendium/node10.html A compendium of NP optimization problems]
* [http://www.nlsde.buaa.edu.cn/~kexu/benchmarks/graph-benchmarks.htm Challenging Benchmarks for Maximum Clique, Maximum Independent Set, Minimum Vertex Cover and Vertex Coloring]
{{NP-полные задачи}}
[[Категория:NP-полные задачи]]
| |||