для графа построить матрицу смежности, инцидентности. Получить матрицу достижимостей.

Матрица смежности
1)0; 1;0;1;0;0;0;0;
2)1;0;1;0;1;0;0;0;
3)0;1;0;0;0;1;0;0;
4)1;0;0;0;1;0;1;0
5)0;1;0;1;0;1;0;1;
6)0;0;1;0;1;0;0;1;
7) 0;0;0;1;0;0;0;1;
0;0;0;0;1;1;1; 0;
точки по горизонтали слева направо и вниз.

http://lvf2004.com/dop_t4r4part1.html