Задача
Доказать, что в двудольном плоском графе E ≥ 2F, если E ≥ 2 (E – число рёбер, F – число областей).
Решение
В двудольном плоском графе каждая область ограничена по меньшей мере четырьмя рёбрами. Поэтому рассуждения, аналогичные решению задачи 130797, приводят к неравенству E ≥ 2F.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет