Для некоторого графа известны степени всех его вершин: Вершины Степень вершины A 2 Б 2 B 2 Г 2 Д 1 E 3 Сколько рёбер в данном графе?

Сумма степеней всех вершин графа равна удвоенному числу рёбер. То есть, чтобы найти число рёбер, нужно сумму степеней разделить на 2.

Сумма степеней вершин:

\[ 2 + 2 + 2 + 2 + 1 + 3 = 12 \]

Число рёбер:

\[ \frac{12}{2} = 6 \]