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