Vertex coloring — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Created page with "Задача о раскраске вершин графа. Можно ли вершины неориентированного графа раскрасить в <tt>k</tt> цв...") |
(нет различий)
|
Текущая версия на 22:46, 21 декабря 2011
Задача о раскраске вершин графа. Можно ли вершины неориентированного графа раскрасить в k цветов, так, чтобы соседние вершины имели разные цвета?