308
правок
Изменения
м
→Раскраска в 5 цветов
Если этот процесс был успешно завершён, то получили правильную раскраску.
Если же в соответствии со 2-ым вариантом перекраска не удалась, это означает, что в <tex> G </tex> графе есть цикл <tex> u v_1^{(1)} v_2^{(3)} v_3^{(1)} ... v_{k-1}^{(1)} v_k^{(3)} u </tex>.
Тогда попытаемся таким же образом перекрасить <tex> u </tex> в цвет 2, а смежную ей <tex>w_1^{(2)}</tex> в цвет 4 (со последующими перекрасками). Если удастся - раскраска получена.
