Задание 6. Можно ли построить граф с 6 вершинами, степени которых равны: 1, 1, 2, 2, 3, 5? Объясни свой

Решение:

Сумма степеней всех вершин: 1 + 1 + 2 + 2 + 3 + 5 = 14

Количество ребер в графе: 14 / 2 = 7

Максимальная степень вершины в графе с 6 вершинами: 5

Таким образом, можно построить граф с 6 вершинами, степени которых равны: 1, 1, 2, 2, 3, 5.

Ответ: Да, можно.