Что такое связный граф?

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