Задача
Докажите, что в плоском графе есть вершина, степень которой не превосходит 5.
Решение
Предположим противное. Тогда 2E ≥ 6V, то есть E ≥ 3V, что противоречит неравенству из задачи 130799.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет