Задача 2. Какой из двух графов существует: граф, в котором 5 вершин степени 7, или граф, в котором 6 вершин степени 3?

В простом графе на 5 вершинах степень каждой вершины не может превышать 4, поэтому граф с вершинами степени 7 невозможен.

Граф с 6 вершинами степени 3 существует: например, цикл из шести вершин, дополненный тремя рёбрами между противоположными вершинами.

Ответ: существует граф, в котором 6 вершин степени 3.