Дискретная математика для бакалавра: множества, отношения, функции, графы, учебное пособие для вузов

Bibliografiske detaljer
Hovedforfatter: Микони С. В. Станислав Витальевич
Summary:Определяется множество, его виды (четкое, нечеткое и мультимножество) и способы их задания. Устанавливается связь между прямым (декартовым) произведением множеств, бинарным и функциональным отношением. Приводятся формы представления бинарного отношения, показывается его связь с графом. Излагаются алгебры с различным числом операций как конкретизации алгебраической системы. Алгебры логики, множеств и отношений рассматриваются как частные случаи алгебры с тремя операциями. Особое внимание уделено алгебре бинарных отношений. Ее операции иллюстрируются в трех формах — множественной (перечислительной), матричной и графовой, что показывает изоморфизм соответствующих алгебр. Рассматриваются элементарные и неэлементарные свойства бинарных отношений.Центральное место в книге отведено графам, их свойствам и типовым задачам, решаемым на графах. На невзвешенных графах решаются задачи анализа структур, а на взвешенных графах — оптимизационные задачи. Приводятся основные сведения комбинаторики и сложности вычислений, иллюстрируемые на графах. Целью книги является изложение языка дискретных моделей, широко применяемых в компьютерном моделировании.Книга рассчитана на обучение бакалавров инженерных и экономических направлений и преподавателей вузов.
Udgivet: Санкт-Петербург, Лань, 2012
Serier:Учебники для вузов. Специальная литература
Fag:
Format: Bog
KOHA link:https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=219708

MARC

LEADER 00000nam0a2200000 4500
001 219708
005 20231101230257.0
010 |a 9785811413867 
035 |a (RuTPU)RU\TPU\book\239795 
090 |a 219708 
100 |a 20120712d2012 m y0rusy50 ca 
101 0 |a rus 
102 |a RU 
105 |a a j 001zy 
200 1 |a Дискретная математика для бакалавра: множества, отношения, функции, графы  |e учебное пособие для вузов  |f С. В. Микони 
210 |a Санкт-Петербург  |c Лань  |d 2012 
215 |a 187 с.  |c ил. 
225 1 |a Учебники для вузов. Специальная литература 
320 |a Библиогр.: с. 181-182. 
330 |a Определяется множество, его виды (четкое, нечеткое и мультимножество) и способы их задания. Устанавливается связь между прямым (декартовым) произведением множеств, бинарным и функциональным отношением. Приводятся формы представления бинарного отношения, показывается его связь с графом. Излагаются алгебры с различным числом операций как конкретизации алгебраической системы. Алгебры логики, множеств и отношений рассматриваются как частные случаи алгебры с тремя операциями. Особое внимание уделено алгебре бинарных отношений. Ее операции иллюстрируются в трех формах — множественной (перечислительной), матричной и графовой, что показывает изоморфизм соответствующих алгебр. Рассматриваются элементарные и неэлементарные свойства бинарных отношений.Центральное место в книге отведено графам, их свойствам и типовым задачам, решаемым на графах. На невзвешенных графах решаются задачи анализа структур, а на взвешенных графах — оптимизационные задачи. Приводятся основные сведения комбинаторики и сложности вычислений, иллюстрируемые на графах. Целью книги является изложение языка дискретных моделей, широко применяемых в компьютерном моделировании.Книга рассчитана на обучение бакалавров инженерных и экономических направлений и преподавателей вузов. 
606 1 |a Дискретная математика  |2 stltpush  |3 (RuTPU)RU\TPU\subj\9597  |9 36814 
610 1 |a учебные пособия 
610 1 |a множества 
610 1 |a отношения 
610 1 |a функции 
610 1 |a булевы алгебры 
610 1 |a бинарные отношения 
610 1 |a графы 
610 1 |a смежность 
610 1 |a инцидентность 
610 1 |a достижимость 
610 1 |a связность 
610 1 |a циклы 
610 1 |a разрезы 
610 1 |a комбинаторика 
675 |a 51-022.334(075.8)  |v 3 
700 1 |a Микони  |b С. В.  |g Станислав Витальевич 
801 1 |a RU  |b 63413507  |c 20120712 
801 2 |a RU  |b 63413507  |c 20171013  |g RCR 
900 |a Дискретная математика и теория графов 
942 |c BK 
953 |l 8 
959 |a 105/20120712  |d 2  |e 370,04  |f ЧЗТЛ:1  |f АНЛ:1 
959 |a 79/20130417  |d 5  |e 370,04  |f УФ:5