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

Стереть до дерева

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

В связном графе

10

вершин и

15

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

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

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