Лекция 15:

Оптимизационные задачи на графах. Алгоритм поиска увеличивающей цепи

< Лекция 1 || Лекция 15
Аннотация: Алгоритм поиска увеличивающей цепи. Разрезы. Пропускная способность разреза.
< Лекция 1 || Лекция 15
Дмитрий Зубов
Дмитрий Зубов
Курс Дискретная математика
Игорь Орещенков
Игорь Орещенков

По-моему, 4-й тест невозможно пройти без знания метода построения полинома Жегалкина по таблице логической функции. К сожалению, в лекциях этот вопрос не освещён. Вот ссылка на статью "Что нам стоит полином Жегалкина построить…", где этот вопрос освещён кратко и наглядно: https://habrahabr.ru/post/275527/