Назад
Задача 130798 • Сложность: 3 • 9 класс
Задача

Докажите, что для плоского связного графа справедливо неравенство  E ≤ 3V – 6.

Разделы:
Теория графов
Источники:
Генкин С.А., Итенберг И.В., Фомин Д.В., Ленинградские математические кружки глава 13. Графы-2 Книги, журналы
Количество версий:
2
Решение

Из задачи 130797 известно, что  2E ≥ 3F.  Подставив это в формулу Эйлера (задача 130759), получим  V – E + 2E/3 ≥ 2,  откуда  E ≤ 3V – 6.

Ответ

Ответ задачи отсутствует

Чтобы оставлять комментарии, войдите или зарегистрируйтесь

Войти Зарегистрироваться
Комментариев нет