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