Задача 4.Может ли в графе, из каждой вершины которого - вопрос №142809284 от sbordog1337bogdan 14.06.2022 13:55

Question

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

sbordog1337bogdan · Answer

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

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

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