Олимпиадная математика, 8 класс · Комбинаторика и графы · Связность и обходы
Компоненты связности
Сложность: лёгкая~2 мин
Граф изображён на рисунке. Из скольких частей (компонент связности) он состоит? Часть — это вершины, между которыми можно пройти по рёбрам, и никуда больше из них пройти нельзя.
