В этом задании задан орграф Имеется три ориентированных ребра (1-2)

Составим структурную матрицу графа.
1 2 3 4 5 6
1 1 a 0 0 d h
2 0 1 b k 0 0
3 0 b
1 c 0 0
4 0 k
0 1 f g
5 d
0 0 0 1 0
6 h
0 0 g
0 1
Найдем минор M63:
M63=1 a 0 d h0 1 k 0 00 b c 0 00 k 1 f gd 0 0 1 0=11 0 d h0 c 0 00 1 fgd 0 1 0⋁k1 a d h0 b 0 00 k f gd 0 1 0=
=c1 d h0 f gd 1 0⋁kb1 d h0 f gd 1 0=cdd⋁dfh⋁g⋁kbdd⋁dfh⋁g=
=cg⋁cdfh⋁kbdfh⋁kbg .
Каждая конъюнкция полученной ДНФ определяет набор ребер графа, образующий простой путь. Знаки отрицаний в результате игнорируются.
В полученном результате можно расположить ребра в порядке прохождения каждого пути между вершинами 6 и 3