Лекции по дискретной математике (1 курс)

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