Олимпиадная математика, 7 класс · Комбинаторика и графы · Деревья 2

Каркас многогранника

Сложность: средняя~3 мин

У куба

8

вершин и

12

рёбер. Какое наименьшее число рёбер нужно убрать из его каркаса, чтобы осталось дерево?

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

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