ПРАКТИЧЕСКАЯ РАБОТА № 7 В некотором графе 5 вершин, степени которых равны: 12; 5; 14; 6; 5. Сколько в этом графе рёбер?

Логика такая: для того чтобы найти количество рёбер в графе, нужно сложить степени всех вершин и разделить эту сумму на 2, потому что каждое ребро соединяет две вершины.

Суммируем степени вершин:

Теперь делим полученную сумму на 2:

Ответ: В этом графе 21 ребро.

Проверка за 10 секунд: Суммируем степени (12 + 5 + 14 + 6 + 5 = 42) и делим на 2 (42 / 2 = 21).

Доп. профит: Этот метод позволяет быстро находить количество рёбер, зная степени вершин графа.