Графы: степень вершины и число рёбер

Главное

Сумма степеней всех вершин в 2 раза больше числа рёбер. Число вершин нечётной степени всегда чётно.

Правила

1. Σ степеней = 2 × рёбер
2. Нечётных вершин — чётное число
3. Изолированная вершина — степень 0

Разберём пример

Степени 1, 2, 2, 3. Рёбер?

4

Частые ошибки

• Забывать делить сумму на 2.

Потренироваться

Задания с проверкой и подсказками, схема темы и разбор ошибок с ИИ-репетитором — в уроке на платформе.