Question

Пожалуйста, помогите с задачами!! Буду рад решению хотя бы одной!
1) Дан неориентированный граф на 300 вершинах без петель и кратных рёбер. Степень каждой вершины равна 5. Докажите, что его ребра можно покрасить в два цвета так, чтобы из каждой вершины выходило не более трех рёбер одного цвета
2)Тетраэдр ABCD разреза ли по ребрам, выходящим из вершины A. Полученная развёртка оказалась единичным квадратом. Чему был равен объем исходного тетраэдра?
3) Дан клетчатый квадрат 5×5. Сколькими способами можно расставить на сторонах клеток стрелки так, чтобы сумма полученных 60 векторов была равна нулю

Answer 1

Ответ:

первый вариант нужно чертить