Раскраска графа: различия между версиями

Раскраска графа (посмотреть исходный код)

8 байт добавлено , 17 февраля 2015

м

4446

правок

@@ Строка 7: / Строка 7: @@
-Задача 1 (приближенная раскраска)
+'''Задача 1 (приближенная раскраска)'''
 Дано: неориентированный граф G = (V, E).
-Требуется: найти допустимую раскраску графа G при помощи <math> r \cdot \chi (G) \; </math> цветов для некоторого коэффициента аппроксимации <math>r \ge 1 \; </math>.
+Требуется: выдать допустимую раскраску графа G при помощи <math> r \cdot \chi (G) \; </math> цветов для некоторого коэффициента аппроксимации <math>r \ge 1 \; </math>.
 Задача: минимизация r.