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


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

СвинкаГоппа СвинкаГоппа    3   22.10.2020 20:48    8

Ответы
miroororoe01 miroororoe01  21.11.2020 20:48

Нет.

Объяснение:

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

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Алгебра