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