Подробное описание документа

Микони С. В.
   Дискретная математика для бакалавра: множества, отношения, функции, графы : учебное пособие для вузов / Микони С. В. - СПб. : Лань, 2012. - 186 с. : ил. - (Учебники для вузов. Специальная литература). - Библиогр.: с. 181-182. - ISBN 978-5-8114-1386-7.

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