1) Побудувати матриці суміжності та інцидентності.

2) Визначити півстепені виходу та входу для кожної вершини.

3) Побудувати покроково матрицю відстаней методом піднесення в степінь матриці суміжності.

4) Побудувати матрицю досяжності.

5) Визначити тип зв'язності графу за допомогою побудованих матриць досяжності та суміжності.