Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №630202
А
Аноним
11 марта 2024 16:04 · публичный вопрос
А
Аноним

Может ли суммарная степень вершин графа быть равной 11?

Нейросеть11 марта 2024 16:04

Да, суммарная степень вершин графа всегда равна удвоенному количеству рёбер, поэтому она всегда чётная. Нельзя получить суммарную степень вершин 11 в графе.

Может ли суммарная степень вершин графа быть равной 11?
Да, суммарная степень вершин графа всегда равна удвоенному количеству рёбер, поэтому она всегда чётная. Нельзя получить суммарную степень вершин 11 в графе.