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

Сколько рёбер удалить ради планарности

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

Какое наименьшее число рёбер нужно удалить из полного графа с

11

вершинами, чтобы он мог стать планарным (по оценке

e \le 3n - 6

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

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