Дискретная математика

ВведениеЭлементы теории множествПонятие множестваОтношение включенияСпособы задания множествОперации над множествамиЭквивалентность множеств. Понятие мощностиВопросы и задания для самоконтроляОтношенияПонятие отношенияБинарные отношенияСпособы заданий бинарных отношенийСвойства бинарных отношенийОтношение эквивалентностиОтношение порядка. Упорядоченные множестваФункции и отображенияОперации. Понятие алгебрыВопросы и задания для самоконтроляЭлементы математической логикиМоделирование высказыванийТаблицы истинностиРавносильные формулыПолные системы связокРавносильные преобразования логических формулФункции алгебры логикиРазложение логической функции по переменным. Совершенная дизъюнктивная нормальная форма (СДНФ)Двойственность. Принцип двойственностиДизъюнктивные и конъюнктивные нормальные формы. Проблема минимизацииМногочлен ЖегалкинаНекоторые приложения алгебры логикиПредикатыВопросы и задания для самоконтроляЭлементы теории графовИсторическая справка и основные понятияСпособы задания графов. Изоморфизм графовМаршруты, цепи, циклы в графахПонятие связностиВзвешенные графы. Нахождение кратчайших маршрутовОбходы графовДеревьяБиблиографический список
 
  РЕЗЮМЕ   След >