Олимпиадная математика, 6 класс · Комбинаторика и графы · Графы
Достроить дороги
Сложность: средняя~4 мин
Города Бородино, Ковылкино, Кстово, Лобаново, Мокрово, Нагорново, Осиново, Петрово соединены дорогами: Бородино — Кстово, Ковылкино — Лобаново, Мокрово — Нагорново, Нагорново — Осиново. Какое наименьшее число новых дорог нужно построить, чтобы из любого города можно было доехать до любого?
