Кількість компонент зв'язності дорівнює числу множин у системі непересічних множин. Кількість множин дорівнює числу представників, саме кількості таких v, котрим parent[v] = v. У прикладі є три представники: 3, 5 і 6. Тобто у графі є три компоненти зв'язності.
Зв'язковий граф є своєю єдиною компонентою зв'язності.
Для того, щоб виділити компоненти сильної зв'язностінеобхідно спочатку знайти матрицю досяжності T(D) орієнтованого графа за першою формулою затвердження 3, потім знаходимо матрицю сильної зв'язності S(D) орієнтованого графа (вона має бути симетричною) за другою формулою з того ж твердження.
Якщо потрібно просто перевірити граф на зв'язковість, то вважаємо вершини, помічені першим маркером, і порівнюємо число з нулем, що вийшло. Якщо число вершин, позначені першим маркером, дорівнює нулю, то граф зв'язковий.