I =
Орграф задан матрицей смежности
а) нарисуйте граф (изобразите диаграмму графа (без петель));
б) начиная с вершины Vi в качестве стартовой, обойдите граф при помощи поиска в глубину и постройте соответствующее дерево. Укажите порядок, в котором вершины впервые посещались при обходе (и вносились в стек обхода) и порядок, в котором они становились тупиками (и снимались со стека).
в) начиная с вершины Vi в качестве стартовой, выполните поиск в ширину и постройте соответствующее дерево
1 0 1 0 0
0 0 0 1 0
1 0 1 0 1
0 1 0 1 1
0 0 0 1 0
1 0 0 0 1 1