Тобто у графі є три компоненти зв'язності.
Зв'язковий граф є своєю єдиною компонентою зв'язності. На рис. 4.21 зображено граф, Котрий має три компоненти зв'язності.
Зв'язковий граф — граф, Що містить рівно одну компоненту зв'язності. Це означає, що між будь-якою парою вершин цього графа існує як мінімум один шлях.
Компоненти сильної зв'язності у графі можна знайти за допомогою пошуку в глибину в 3 етапи: Побудувати граф зі зворотними (інвертованими) ребрами Виконати у пошук у глибину та знайти — час закінчення обробки вершини Виконати пошук у глибину в , перебираючи вершини у зовнішньому циклі в порядку зменшення