Сколько ребер в графе, суммарная степень вершин которого равна 72
Сколько ребер в графе, суммарная степень вершин которого равна 72
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Поскольку суммарная степень вершин графа равна удвоенному количеству ребер, то суммарная степень вершин равна 2*количеству ребер.
По условию задачи суммарная степень вершин равна 72, значит 2*количеству ребер = 72.
Таким образом, количество ребер в графе составляет 36.