В некотором графе 4 вершины, степени которых равны: 2, 2, 3, 3. В этом графе

Решение:

По лемме о рукопожатиях (или теореме о сумме степеней), сумма степеней всех вершин графа равна удвоенному числу рёбер. Сумма степеней заданных вершин равна \( 2 + 2 + 3 + 3 = 10 \). Следовательно, удвоенное число рёбер равно 10.

\( 2 × в \) = 10

\( \text{в} = \frac{10}{2} = 5 \)

Таким образом, в этом графе 5 рёбер.

Ответ: 5 рёбер