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

Изучи теоретическую справку

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