Личный кабинет
Подробное описание документа
Микони С. В.
Дискретная математика для бакалавра: множества, отношения, функции, графы : учеб. пособие для вузов / Микони С. В. - СПб. : Лань, 2012. - 186 с. : ил. - (Учебники для вузов. Специальная литература). - Библиогр.:
Определяется множество, его виды (четкое, нечеткое и мультимножество) и способы их задания. Устанавливается связь между прямым (декартовым) произведением множеств, бинарным и функциональным отношением. Приводятся формы представления бинарного отношения, показывается его связь с графом. Излагаются алгебры с различным числом операций как конкретизации алгебраической системы. Алгебры логики, множеств и отношений рассматриваютси как частные случаи алгебры с тремя операциями.
Особое внимание уделено алгебре бинарных отношений. Ее операции иллюстрируются в трех формах - множественной (перечислительной), матричной и графовой, что показывает изоморфизм соответствующих алгебр. Рассматриваютси элементарные и неэлементарные свойства бинарных отношений.
Центральное место в книге отведено графам, их свойствам и типовым задачам, решаемым на графах. На невзвешенных графах решаются задачи анализа структур, а на взвешенных графах - оптимизационные задачи. Приводятся основные сведения комбинаторики и сложности вычислений, иллюстрируемые на графах.
Целью книги является изложение языка дискретных моделей, широко применяемых в компьютерном моделировании.
Книга рассчитана на обучение бакалавров инженерных и экономических направлений и преподавателей вузов.
510 Фундаментальные и общие проблемы математики. Основания математики, математическая логика и т.п.12 экз.
- Преподавательский абонемент ауд.305л, УЛК, ауд. 305л
- Преподавательский абонемент ауд.313, ГУК, ауд. 313
- Читальный зал ауд. 345, ГУК, ауд. 345
- Читальный зал ауд.305л, УЛК, ауд. 305л
- Читальный зал ауд.313, ГУК, ауд. 313
Похожие издания
Читать онлайн
