Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №2860622
А
Аноним
28 февраля 2025 02:59 · публичный вопрос
А
Аноним

Может ли суммарная степень вершин графа быть равной 112 В ответ запиши да или нет.

Ответ нейросети
28 февраля 2025 02:59

Да.

Суммарная степень вершин графа всегда четна, так как каждая грань соединяет две вершины, и в итоге количество "концов" рёбер (степени) будет четным. Поскольку 112 — четное число, суммарная степень вершин графа может быть равна 112.