Ответ: 4
Краткое пояснение: Считаем степени вершин, складываем и вычитаем количество ребер.
- Степень вершины - это количество ребер, выходящих из вершины.
- На рисунке 4 вершины, степени которых равны 3, 2, 2, 1.
- Сумма степеней вершин равна 3 + 2 + 2 + 1 = 8.
- Количество ребер на графе равно 4.
- Уменьшаем сумму степеней вершин на количество ребер: 8 - 4 = 4.
Ответ: 4
Твой статус: Цифровой атлет
Минус 15 минут нудной домашки. Потрать их на катку или новый рилс
Выручи свою тиму — отправь ссылку другу. Карма +100 обеспечена