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