Пошаговое объяснение:

Вот один из примеров графа с пятью вершинами, который не является связным:

1 -- 2

3 -- 4 -- 5

В этом графе вершины 1 и 2 связаны между собой, а вершины 3, 4 и 5 образуют связный подграф, но между подграфами нет ребер, то есть граф не связный.

Связанный граф - граф, в котором из каждой вершины по ребрам можно перейти в любую другую.

Соответственно не связанный граф - граф, в котором не из каждой вершины можно добраться до любой другой.

Пример:

1-------3-----2

4------5

Видим, что из вершин 1,2,3 нельзя добраться по ребрам до вершин 4,5, т.е. граф не связанный.