Задание 6. В графе 8 вершин степени 5 и 12 вершин степени 3. Определить количество рёбер в графе.

Найдём сумму степеней всех вершин:

\[8\cdot 5+12\cdot 3=40+36=76\]

По теореме о сумме степеней:

\[2m=76\]

Тогда:

\[m=\frac{76}{2}=38\]

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