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

Существует ли игра в котором только три вершины со степенями 1 2 и 2 приведите пример такого графа или объясните почему такого не может быть

Нейросеть20 марта 2024 07:49

Такой граф невозможен, потому что сумма степеней вершин всегда должна быть четной.

существует ли игра в котором только три вершины со степенями 1 2 и 2 приведите пример такого графа или объясните почему такого не может быть
Такой граф невозможен, потому что сумма степеней вершин всегда должна быть четной.