Как выглядит нефундаментальный разрез?

Question

[asault_ceko]

Я делал матрицу разрезов по вот этому графу:
Вот такая матрица:

Мне нужно построить нефундаментальные разрезы. Так это мне надо строить на основе ребер , где 1 или где 0?
Где 1:

Где 0:

Извините, если тупой вопрос, просто из лекции не очень понял, как он должен выглядеть, когда строишь его.

Answer 1

[Wataru]

Вам надо взять несколько фундаментальных разрезов и взять те ребра, где стоит нечетное количество единиц. Это операция исключающего или.

У вас в таблице же даже примеры нарисованы: последние 3 строки - это комбинации пары фундаментальных разрезов. Этот символ "плюс в кружочке" - это и есть исключающее или.

Comments

[asault_ceko]

Я это знаю. Я на основе фундаментальных разрезов с помощью ИЛИ сделал нефундаментальные разрезы. Но как мне построить эти 3 нефундаментальных разреза на основе 3 последних строк? Это будет как на рисунке 1 или как на рисунке 2?

[Wataru]

asault_ceko, Где стоит 1 - то ребро и берете.