Задача 26.
26.(Борис Френкин) На гранях кубика написаны натуральные числа от 1 до 6 в каком-то порядке. Если на двух соседних гранях стоят соседние числа (то есть отличающиеся на 1), то покрасим ребро между ними в красный цвет, а в противном случае – в синий. Каково наименьшее возможное количество красных рёбер?
