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

  • Предмет дискретной математики. Понятие множества. Операции над множествами. Бинарные отношения. Понятие высказывания. Операции над высказываниями. Формулы логики высказываний. Предикаты. Кванторы. Алгебра логики. Булева алгебра. Эквивалентные преобразования Введение в комбинаторику. Комбинаторные соединения. Основные определения теории графов. Маршруты и деревья. Степени вершин графа. Изоморфизм графов. Операции над графами.
  • Образовательная программа 6B06110 Информационные системы
  • Кредитов 4
  • Год обучения 1
  • Семестр 1
Top