Дан граф. Составить для данного графа структурную матрицу

А) структурная матрица
S=1e12e130e15e121e230e250e231e34000e3410e15e250e541
Вычеркнем строку j=5 и столбец i=3, получаем минор M53
M53=1e120e15e1210e250e23e3400010=разл.по 4 стр.=1e12e15e121e250e230=разл.по 3 стр.=e231e15e12e25=e23e251∨e23e15e12=e23e25∨e23e15e12
→искомые пути P53=e52e23∨e51e12e23
б) для нахождения сечений между вершинами i=3 и j=5 заменим дизъюнкцию на конъюнкцию, а конъюнкцию на дизъюнкцию и раскроем скобки
e52∨e23e51∨e12∨e23=e51e52∨e12e52∨e23e52∨e23e51∨e12e23∨e23e23=e51e52∨e12e52∨e23e52∨e23e51∨e12e23∨e23=e23∨e12e52∨e51e52
Ответ:
структурная матрица S=1e12e130e15e121e230e250e231e34000e3410e15e250e541
а) простые пути: e52e23∨e51e12e23
б) сечения: e23∨e12e52∨e51e52