Вероятность и статистика, 7 класс · Глава IV. Графы · § 24. Пути в графе. Связные графы

Сколько рёбер до связности

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

В графе

23

вершины, и он распадается на

5

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

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

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