Вспомогательные материалы

Вспомогательные материалы:

Курс: Дискретная математика

Содержание
Список определений
Список теорем
Термины
Обозначения
Задачи
Аксиомы и правила вывода

Примеры

Алгебраические системы


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

Графы


Пример 1 (изоморфизм)
Пример 2 (цепь)
Пример 3 (граф отношения делимости)
Пример 4 (эйлеров цикл)
Пример 5 (генеологическое дерево)
Пример 6 (раскраска)
Пример 7 (двойственный граф)

Булевы функции


Пример 1 (суперпозиция функций)
Пример 2 (двойственные функции)
Пример 3 (вектор двойственной функции)
Пример 4 (совершенная дизъюнктивная нормальная форма)

Математическая логика


Пример формальной системы
Аксиоматический метод
Логика высказываний

Пример простого вывода
Пример вывода
Логика предикатов

Пример предикатов
Пример рассуждения, не выразимого в логике высказываний
Пример интерпретации
Пример 1