ISBN: 978-5-8114-1386-7
Внешнее покрытие издания: в пер.
Тираж издания: 1500
Фамилия автора в заголовке: Микони
Инициалы автора (личного имени (имен)): С. В.
Код отношений (роль соавтора в издании): 070 Автор
Основное заглавие: Дискретная математика для бакалавра : множества, отношения, функции, графы
Сведения, относящиеся к заглавию: Учеб. пособие
Первые сведения об ответственности: С. В. Микони
Место издания: СПб.
Издатель: Лань
Дата издания: 2012
Объем издания (количество страниц): 192
Высота, см.: 21
Заглавие серии: Учебники для вузов. Специальная литература
Индекс УДК: 51
Статус записи (Тип информации): В наличии
Ширина, см: 13
Толщина, см: 1
Вес в граммах: 120
Индекс ББК: 22.176я73
Артикул: 2427011
Аннотация:

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

Книги из серии «Учебники для вузов. Специальная литература»: