Чем отличаются связный и несвязный графы?

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

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