Вероятность и статистика B некотором графе 5 вершин, степени которых равны: 4; 13; 4; 12; 3. Сколько в этом графе рёбер?
Вероятность и статистика B некотором графе 5 вершин, степени которых равны: 4; 13; 4; 12; 3. Сколько в этом графе рёбер?
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Для того чтобы найти количество рёбер в данном графе, нужно сложить все степени вершин и поделить на 2, так как каждое ребро инцидентно двум вершинам.
4 + 13 + 4 + 12 + 3 = 36
Итак, в данном графе 36 / 2 = 18 рёбер.