|
Лекция 01. Множество. Алгебра множеств
|
|
Лекция 02. Теория булевых функций. Булева алгебра
|
|
Лекция 03. Определение и способ задания булевых функций
|
|
Лекция 04. Дизъюнктивные нормальные формы (ДНФ). Конъюнктивные нормальные формы (КНФ)
|
|
Лекция 05. Продолжение темы «ДНФ»
|
|
Лекция 06. Метод Квайна – Мак-Клоски для нахождения минимальной ДНФ
|
|
Лекция 07. Функционально полные системы функций
|
|
Лекция 08. Продолжение темы «Многочлены Жегалкина»
|
|
Лекция 09. Доказательство леммы 3
|
|
Лекция 10. Функциональные элементы. Схемы
|
|
Лекция 11. Графы
|
|
Лекция 12. Эйлеровы графы
|
|
Лекция 13. Сети. Пути в орграфах. Остовы минимальной длины
|
|
Лекция 14. Парное сочетание (паросочетание) двудольных графов
|
|
Лекция 15. Потоки в транспортных сетях
|
