Название: Основы дискретной математики
Автор(ы): Осипова В.А.
Издательство: М.: Форум : Инфра-М
Год: 2017
Страниц: 158
Формат: PDF
Размер: 10 Мб
Язык: русский

Излагаются основы современной дискретной математики. Рассматриваются вопросы, связанные с комбинаторикой, математической логикой, теорией графов. Приводятся практические задачи и даются алгоритмы их решения.
Соответствует требованиям Федерального государственного образовательного стандарта высшего образования последнего поколения.
Учебное пособие предназначено для студентов, обучающихся по специальностям, связанным с экономикой, логистикой, бизнес-информатикой. Оно может оказаться полезным и студентам технических специальностей, изучающим курс «Дискретная математика».

Оглавление

Предисловие
Множества и отношения
Начальные понятия теории множеств
Бинарные отношения. Специальные бинарные отношения
Алгебраические операции
Элементы математической логики
Логика высказываний
Булевы функции
Логика предикатов
Основные понятия комбинаторики
Комбинаторные схемы
Некоторые методы пересчета
Элементы теории графов
Ориентированные и неориентированные графы. Основные понятия. Примеры приложений теории графов
Матричное задание графа
Поиск путей в графе
Устойчивые подмножества графа. Ядра
Деревья
Плоские графы
Потоки в сетях
Приложение
Библиографический список