Новополоцк, ПГУ, 2007, 99 стр.
Содержание:
Множества
Основные определения
Операции над множествами
Свойства операций
Уравнения на множествах
Декартово произведение множеств
Отображения и отношения
Отображение, функция, бинарное отношение
Способы описания бинарного отношения
Виды бинарных отношений
Эквивалентность
Отношение порядка
Замыкание отношений
Основные понятия комбинаторики
Алгебраические структуры
Понятие алгебраической системы
Группа
Кольцо
Поле
Гомоморфизм и изоморфизм
Функции алгебры логики
Основные определения
Простейшие функции
Свойства простейших функций
Графы
Основные определения
Части графа
Неориентированные графы
Двудольные графы
Планарные графы
Расширения модели
Оптимизационные задачи на графах
Поиск путей в графе
Кратчайшие пути
Нахождение кратчайших путей между парами вершин
Нахождение максимального пути
Циклы Эйлера
Гамильтоновы графы
Деревья
Дерево решений
Поиск минимального остова
Деревья Штейнера
Раскраска графа
Паросочетания
Паросочетания в двудольном графе
Поток в транспортной сети
Транспортная задача
