Детальная информация

Микони, С. В. Дискретная математика для бакалавра: множества, отношения, функции, графы [Электронный ресурс] / Микони С. В. — Санкт-Петербург: Лань, 2022. — 192 с. — Рекомендовано НМС по математике вузов Северо-Западного региона России в качестве учебного пособия для студентов инженерных специальностей и направлений вузов. — Книга из коллекции Лань - Математика. — <URL:https://e.lanbook.com/book/211049>. — <URL:https://e.lanbook.com/img/cover/book/211049.jpg>.

Дата создания записи: 08.06.2022

Разрешенные действия: Посмотреть

Аннотация

Определяется множество, его виды (четкое, нечеткое и мультимножество) и способы их задания. Устанавливается связь между прямым (декартовым) произведением множеств, бинарным и функциональным отношением. Приводятся формы представления бинарного отношения, показывается его связь с графом. Излагаются алгебры с различным числом операций как конкретизации алгебраической системы. Алгебры логики, множеств и отношений рассматриваются как частные случаи алгебры с тремя операциями. Особое внимание уделено алгебре бинарных отношений. Ее операции иллюстрируются в трех формах — множественной (перечислительной), матричной и графовой, что показывает изоморфизм соответствующих алгебр. Рассматриваются элементарные и неэлементарные свойства бинарных отношений. Центральное место в книге отведено графам, их свойствам и типовым задачам, решаемых на графах. На не взвешенных графах решаются задача анализа структур, а на взвешенных графах — оптимизационные задачи. Приводятся основные сведения комбинаторики и сложности вычислений, иллюстрируемые на графах. Целью книги является изложение языка дискретных моделей, широко применяемых в компьютерном моделировании. Книга рассчитана на обучение бакалавров инженерных и экономических специальностей и преподавателей вузов.

Статистика использования

stat Количество обращений: 4
За последние 30 дней: 0
Подробная статистика