В чём отличие связного графа от несвязного?

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

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

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