В графе 4 вершины имеют степень 5, восемь вершин имеют степень 12. сколько рёбер в этом графе?
В графе 4 вершины имеют степень 5, восемь вершин имеют степень 12. сколько рёбер в этом графе?
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Для нахождения количества рёбер в графе, нужно использовать формулу рукопожатий или формулу Эйлера.
Формула рукопожатий:
Сумма степеней всех вершин в графе равна удвоенному числу рёбер.
В данном случае, есть 4 вершины со степенью 5 и 8 вершин со степенью 12:
45 + 812 = 20 + 96 = 116
Удвоенное количество рёбер равно 116*2 = 232.
Ответ: в данном графе 232 ребра.