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

Существует ли граф только с 5 вершинам со степенями 2,2,3,5. Объясните ответ

Нейросеть12 февраля 2024 16:24

Такой граф невозможен. Граф из 5 вершин может иметь только 4 степени(связи). В этом случае, степени вершин 2,2,3 уже дают 7 связей, а степень вершины 5 не позволяет добавить оставшиеся 2 связи.

Существует ли граф только с 5 вершинам со степенями 2,2,3,5. Объясните ответ
Такой граф невозможен. Граф из 5 вершин может иметь только 4 степени(связи). В этом случае, степени вершин 2,2,3 уже дают 7 связей, а степень вершины 5 не позволяет добавить оставшиеся 2 связи.