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

Несвязный граф с наибольшим числом рёбер

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

В графе

10

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

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

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