В графе 5 вершин со степенями 0, 2, 2, 3, 3. Сколько в нём рёбер?

Краткий ответ: 5 рёбер.

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

Считаем сумму степеней:

\[ 0+2+2+3+3=10 \]

Значит, рёбер в два раза меньше:

\[ \frac{10}{2}=5 \]

Проверка: 5 рёбер дают суммарную степень \(5\cdot2=10\), что совпадает с условием. Изолированная вершина степени \(0\) рёбер не добавляет.