Дискретная математика
Математика
Статья
  • формат doc
  • размер 53,09 КБ
  • добавлен 29 марта 2012 г.
Лекции по дискретной математике
Московский государственный институт радиотехники, электроники и автоматик (технический университет). 2000, - 44 c.
Содержание:
Множество. Алгебра множеств.
Теория булевых функций. Булева алгебра.
Определение и способ задания булевых функци.
Дизъюнктивные нормальные формы (ДНФ)
Конъюнктивные нормальные формы (КНФ)
Метод Квайна – Мак-Клоски для нахождения минимальной ДНФ.
Функционально полные системы функций.
«Многочлены Жегалкина».
Функциональные элементы.
Графы.
Эйлеровы графы.
Сети. Пути в орграфах. Остовы минимальной длины.
Парное сочетание (паросочетание) двудольных графов.
Потоки в транспортных сетях.