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

Из полного графа — дерево

Сложность: лёгкая~2 мин

Из полного графа на

10

вершинах (каждые две соединены) удаляют рёбра, пока не получится дерево. Сколько рёбер нужно удалить?

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

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