Изолированные вершины негативно влияют на связность графа. 2 Граф, имеющий изолированную вершину, не связан. 2

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