Основы дискретной математики

(курс лекций)

  1.     Теория множеств
  2.     Изоморфизм, автоморфизм, гомоморфизм
  3.     Бинарные операции. Теория групп
  4.     Теория групп (продолжение)
  5.     Кольца, тела, поля
  6.     Теория алгебр
  7.     Тождества, бинарные операции
  8.     Исчисление высказываний
  9.     Теория кодирования
  10.     Теория графов
  11.     Эйлеровы пути, гамильтоновы пути
  12.     Кратчайшие пути в графе
  13.     Виды графов
  14.     Применение графов
  15.     Теория автоматов
  16.     Теория формальных грамматик

  Программа GRIN - описание здесь (автор Виталий Печенкин здесь) демонстрационная версия здесь
  Толковый словарь по теории графов В.А. Евстигнеева и В.Н. Касьянова здесь