В чем разница между связностью и изолированностью вершин в графовых алгоритмах?

Разница между связностью и изолированностью вершин в графовых алгоритмах заключается в определениях этих понятий.

Связность в теории графов — это степень, в которой граф остаётся связным при удалении вершин или рёбер. www.tutorialspoint.com Граф считается связным, если между любыми двумя вершинами есть путь. www.tutorialspoint.com Существует два основных типа связности: www.tutorialspoint.com

1. Связность вершин — минимальное количество вершин, которые необходимо удалить, чтобы разъединить граф. www.tutorialspoint.com
2. Связность по краям — минимальное количество рёбер, которые необходимо удалить, чтобы разъединить граф. www.tutorialspoint.com

Изолированная вершина в графах — это вершина, не связанная с другими вершинами графа. proglib.io Вершина называется изолированной, если её степень равна нулю. ea.donntu.ru:8080 portal.tpu.ru

Таким образом, связность описывает общее состояние графа, а изолированность — конкретное состояние отдельной вершины.