В классе 30 учеников. Возможно ли, чтобы 9 из них имели по 3 друга в этом классе, 11 — по 4, а 10 — по 5 друзей?
Ответы
Ответ дал:
0
Если бы это было возможно, то можно было бы нарисовать граф с 30 вершинами, 9 из которых имели бы степень 3, 11 – степень 4, 10 – степень 5. Однако у такого графа 19 нечетных вершин, что противоречит теореме.
Ответ дал:
0
СПс
Ответ дал:
0
А можно с более математическим решением?
Похожие вопросы
2 года назад
6 лет назад
6 лет назад
9 лет назад
9 лет назад