В некотором графе 5 вершин, степени которых равны: 10; 1; 14; 14; 5. Сколько в этом графе рёбер?
В некотором графе 5 вершин, степени которых равны: 10; 1; 14; 14; 5. Сколько в этом графе рёбер?
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Чтобы найти количество рёбер в графе, нужно просуммировать степени вершин и разделить на 2, так как каждое ребро инцидентно двум вершинам.
10 + 1 + 14 + 14 + 5 = 44
44 / 2 = 22
В данном графе 22 ребра.