1.Составьте матрицу смежности А данного графа.
Найдите: а) квадрат матрицы смежности,
б)число путей длины два из вершины i в вершину j, перечислите их,
в)число путей длины три из вершины i в вершину j, перечислите их.
2. Составьте структурную матрицу данного графа.
Найдите: а)все простые пути из вершины i в вершину j,
б)совокупность всех сечений между вершинами i и j.