В графе 4 вершины имеют степень 5, восемь вершин имеют степень 12. сколько рёбер в этом графе?

Предыдущий
вопрос Следующий
вопрос

Для нахождения количества рёбер в графе, нужно использовать формулу рукопожатий или формулу Эйлера.

Формула рукопожатий:
Сумма степеней всех вершин в графе равна удвоенному числу рёбер.
В данном случае, есть 4 вершины со степенью 5 и 8 вершин со степенью 12:
45 + 812 = 20 + 96 = 116
Удвоенное количество рёбер равно 116*2 = 232.

Ответ: в данном графе 232 ребра.