Тольятти, 2012. ПВГУС.
Введение.
Основные определения.
Раскраска графа.
Алгоритм неявного перебора.
Теорема об оптимальной раскраске.
Приближенные алгоритмы раскрашивания.
Теорема о пяти ребрах.
Теорема о четырех ребрах.
Раскраска ребер.
Применение задач о раскраске.
Заключение.
Список литературы.
Основные определения.
Раскраска графа.
Алгоритм неявного перебора.
Теорема об оптимальной раскраске.
Приближенные алгоритмы раскрашивания.
Теорема о пяти ребрах.
Теорема о четырех ребрах.
Раскраска ребер.
Применение задач о раскраске.
Заключение.
Список литературы.