• Предмет: Алгебра
  • Автор: ilya030507
  • Вопрос задан 2 года назад

Задача 4.
Может ли в графе, из каждой вершины которого выходит по три ребра,
быть 2021 ребро?​

Приложения:

Ответы

Ответ дал: GluV
3

Ответ:

Нет.

Объяснение:

Пусть в графе N вершин, тогда количество ребер будет равно N*3/2. Значит их количество должно делится на 3. Но 2021 на 3 не делится.


ilya030507: спасибо
Вас заинтересует