@asault_ceko

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

Я делал матрицу разрезов по вот этому графу: 65fde6df735a0611817005.jpeg
Вот такая матрица:
65fde7091e29e953849243.jpeg
Мне нужно построить нефундаментальные разрезы. Так это мне надо строить на основе ребер , где 1 или где 0?
Где 1:
65fde7413fd8e502832750.jpeg
Где 0:
65fde75572dbb245206370.jpeg
Извините, если тупой вопрос, просто из лекции не очень понял, как он должен выглядеть, когда строишь его.
  • Вопрос задан
  • 43 просмотра
Пригласить эксперта
Ответы на вопрос 1
wataru
@wataru
Разработчик на С++, экс-олимпиадник.
Вам надо взять несколько фундаментальных разрезов и взять те ребра, где стоит нечетное количество единиц. Это операция исключающего или.

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

Войдите, чтобы написать ответ

Похожие вопросы