Сколько в графе рёбер, если в нём 5 вершин со степенями 0, 1, 2, 2, 3?

Решение:

• Шаг 1: Находим сумму степеней всех вершин графа.

Сумма степеней = 0 + 1 + 2 + 2 + 3 = 8

• Шаг 2: Используем теорему о сумме степеней вершин графа.

Сумма степеней всех вершин графа равна удвоенному числу рёбер, то есть: \[\sum deg(v) = 2|E|\] , где \[|E|\] - число рёбер графа.

• Шаг 3: Находим число рёбер.

Подставляем найденную сумму степеней в формулу: \[8 = 2|E|\]

Делим обе части уравнения на 2: \[|E| = \frac{8}{2} = 4\]

Цифровой атлет: задача решена!

Минус 15 минут нудной домашки. Потрать их на катку или новый рилс

Не будь NPC — кинь ссылку бро, который всё еще тупит над этой задачей