Графы: вершины и рёбра

Главное

Граф — набор вершин, соединённых рёбрами. Степень вершины — число выходящих рёбер. Сумма степеней = 2 · число рёбер.

Правила

1. Степень вершины — число рёбер
2. Сумма степеней чётна
3. Число нечётных вершин чётно

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

В графе степени 2, 3, 3, 2. Сколько рёбер?

(2 + 3 + 3 + 2) : 2 = 5

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

• Считать ребро дважды при подсчёте рёбер.

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

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