Новые поступления (книга в стадии обработки) Микони, Станислав Витальевич. Дискретная математика для бакалавра: множества, отношения, функции, графы [Текст] : учебное пособие / С. В. Микони. - Санкт-Петербург ; Москва ; Краснодар : Лань, 2012. - 186, [4] с. : ил., табл. - (Учебники для вузов. Специальная литература). - Библиогр.: с. 181-182 (31 назв.). - ISBN 978-5-8114-1386-7 (в пер.) : 424.00 р. Рекомендовано НМС по математике вузов Сев.-Зап. региона России в качестве учеб. пособия для студентов инженер. специальностей и направлений вузов
Рубрики: математика--комбинаторный анализ--теория графов Кл.слова (ненормированные): дискретная математика -- множеств теория -- булева алгебра -- бинарные отношения -- графов теория -- комбинаторика Аннотация: Определяется множество, его виды (четкое, нечеткое и мультимножество) и способы их задания. Устанавливается связь между прямым (декартовым) произведением множеств, бинарным и функциональным отношением. Приводятся формы представления бинарного отношения, показывается его связь с графом. Излагаются алгебры с различным числом операций как конкретизации алгебраической системы. Алгебры логики, множеств и отношений рассматриваются как частные случаи алгебры с тремя операциями. Особое внимание уделено алгебре бинарных отношений. Ее операции иллюстрируются в трех формах - множественной (перечислительной), матричной и графовой, что показывает изоморфизм соответствующих алгебр. Рассматриваются элементарные и неэлементарные свойства бинарных отношений. Центральное место в книге отведено графам, их свойствам и типовым задачам, решаемым на графах. На невзвешенных графах решаются задачи анализа структур, а на взвешенных графах - оптимизационные задачи. Приводятся основные сведения комбинаторики и сложности вычислений, иллюстрируемые на графах. Целью книги является изложение языка дискретных моделей, широко применяемых в компьютерном моделировании. Книга рассчитана на обучение бакалавров инженерных и экономических направлений и преподавателей вузов. Держатели документа: Зональная научная библиотека имени В. А. Артисевич ФГБОУ ВО СГУ имени Н. Г. Чернышевского Саратовский государственный технический университет им. Гагарина Ю. А. |