==Examples==A cycle graph may have its edges colored with two colors if the length of the cycle is even: simply alternate the two colors around the cycle.
Граф-цикл может быть раскрашен в два цвета если длина цикла чётна — просто используем поочерёдно два цвета последовательно проходя рёбра цикла.