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