В чем разница между связным и несвязным графом?

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