Задача 4.
Может ли в графе, из каждой вершины которого выходит по три ребра,
быть 2021 ребро?
Может ли в графе, из каждой вершины которого выходит по три ребра,
быть 2021 ребро?
More Questions From This User See All
Copyright © 2024 SCHOLAR.TIPS - All rights reserved.
Answers & Comments
Ответ:
Нет.
Объяснение:
Пусть в графе N вершин, тогда количество ребер будет равно N*3/2. Значит их количество должно делится на 3. Но 2021 на 3 не делится.