Основное отличие связного графа от несвязного в том, что в первом случае между каждой парой вершин существует путь, а во втором — хотя бы две вершины не соединены. 14

Связный граф — это граф, в котором отсутствуют недостижимые вершины (вершины, не связанные с остальными). 1

Несвязный граф — это граф, в котором существуют недостижимые вершины. 1