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

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