Разница между связным и несвязным графом заключается в следующем:

• Связный граф — это граф, в котором между каждыми двумя вершинами есть путь. 2 В нём отсутствуют недостижимые вершины (вершины, не связанные с остальными). 1
• Несвязный граф — это граф, в котором есть одно или несколько подмножеств вершин, которые не имеют связи с остальной частью графа. 2 Другими словами, несвязанный граф имеет по крайней мере два отдельных компонента, которые не связаны друг с другом. 2

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