Вероятность и статистика, 8 класс · Глава X. Деревья и плоские графы · § 59. Планарные и плоские графы

Предел рёбер планарного графа без треугольников

Сложность: сложная~3 мин

Для планарного графа без треугольников выполняется

e \le 2n - 4

. Сколько рёбер максимум у такого графа с

13

вершинами?

Чему учит эта задача

Нашли ошибку в условии, ответе или решении? Сообщите нам