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