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