По матрице смежности восстановите ориентированный граф D

Построим граф по матрице смежности, обозначив ребра цифрами:
Составим матрицу инцидентности B:
1 2 3 4 5 6 7 8
V1
-1 -1 0 1 1 0 0 0
V2
1 0 -1 0 0 0 0 0
V3
0 0 1 -1 0 1 0 1
V4
0 0 0 0 -1 -1 -1 0
V5
0 1 0 0 0 0 1 -1
Составим матрицу достижимости Т:
Найдем булевы степени для матрицы смежности:
A=0100001100101000000101100, A2=0010101000011110001101000, A3=1001000001001101100101001,
A4=0100001100101100000101100, A5=0010101000011110001101000.
Матрица достижимости:
Т=A∪A2∪A3∪A4∪A5=1111101101111111101101101.
Матрица сильной связности (из матрицы достижимости берем только те элементы, у которых aij=aji, остальные обнуляем):
S=1111101101110011101000101.
Компоненты сильной связности:
Из матрицы достижимости компонентами сильной связности являются:
V1,V2,V3, V5.