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