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