Условие:
Дан граф. Составить для данного графа структурную матрицу.
Найти:
а) все простые пути из вершины i в вершину j;
б) совокупность всех сечений между вершинами i и j. i=3, j=1
Решение:
Составим структурную матрицу:
а) найдем все простые пути из вершины 3 в 1:
Вычисл...