Доказать, что ребра этого графа всегда можно покрасить в два цвета так, чтобы любая вершина была инцидентна ровно двум синим и ровно двум красным ребрам

Рассмотрим связный простой регулярный граф G , степень любой вершины которого равна четырем. Доказать, что ребра этого графа всегда можно покрасить в два цвета (красный и синий) так, чтобы любая вершина была инцидентна ровно двум синим и ровно двум красным ребрам.

Решение (# 6831266)

Решение (# 6854302)

Решение (# 6904809)