Задание 1. Дан граф с 7 вершинами. Степени вершин: 2, 2, 2, 2, 2, 3, 3. Сколько в графе рёбер?

По теореме о сумме степеней вершин сумма степеней равна удвоенному числу рёбер.

Сумма степеней: \(5\cdot2+2\cdot3=16\).

Значит, число рёбер: \(16:2=8\).

Ответ: 8 рёбер.