Олимпиадная задача по теории графов: неравенство E ≤ 3V – 6 для плоски
Задача
Докажите, что для любого плоского графа (в том числе и несвязного) справедливо неравенство E ≤ 3V – 6.
Решение
Требуемое утверждение получается сложением аналогичных неравенств для компонент связности, доказанных в задаче 130798.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет