|
|
|
|
| LEADER |
00000nam0a2200000 4500 |
| 001 |
235224 |
| 005 |
20231101231401.0 |
| 010 |
|
|
|a 9785947745450
|
| 010 |
|
|
|a 978-5-9556-0069-7
|
| 035 |
|
|
|a (RuTPU)RU\TPU\book\256354
|
| 090 |
|
|
|a 235224
|
| 100 |
|
|
|a 20130405d2013 m y0rusy50 ca
|
| 101 |
0 |
|
|a rus
|
| 102 |
|
|
|a RU
|
| 105 |
|
|
|a a j 001zy
|
| 200 |
1 |
|
|a Графы и их применение. Комбинаторные алгоритмы для программистов
|e учебное пособие
|f Н. И. Костюкова
|
| 210 |
|
|
|a Москва
|c БИНОМ. Лаборатория знаний
|c Интернет-Университет информационных технологий
|d 2013
|
| 215 |
|
|
|a 312 с.
|c ил.
|
| 225 |
1 |
|
|a Основы информационных технологий
|
| 320 |
|
|
|a Библиогр.: с. 311.
|
| 330 |
|
|
|a Содержание учебника разделяется на две части. Первая часть посвящена изучению теории графов. Она включает в себя такие темы, как связность, деревья, эйлеровы и гамильтоновы цепи и циклы, бесконечные графы, пленарные графы и раскрашивание графов, где особенно выделены вопросы, связанные с гипотезой четырех красок, теория ориентированных графов, каркасы и изоморфизм деревьев.Содержание второй части учебника посвящено комбинаторным методам вычисления. Рассматриваются классы алгоритмов, их анализ. Большое внимание уделено последовательному распределению, связному распределению, множествам и мультимножествам, рекуррентным соотношениям, алгоритмам рекуррентных соотношений, производящим функциям, всем типам поиска и сортировок.
|
| 606 |
1 |
|
|a Графов теория
|2 stltpush
|3 (RuTPU)RU\TPU\subj\8592
|9 35973
|
| 606 |
1 |
|
|a Комбинаторика
|x (математическое программирование)
|2 stltpush
|3 (RuTPU)RU\TPU\subj\14821
|9 41147
|
| 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 трансверсали
|
| 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 519.7(07)
|v 3
|
| 675 |
|
|
|a 519.854(07)
|v 3
|
| 700 |
|
1 |
|a Костюкова
|b Н. И.
|g Нина Ивановна
|
| 801 |
|
1 |
|a RU
|b 63413507
|c 20130405
|
| 801 |
|
2 |
|a RU
|b 63413507
|c 20150507
|g RCR
|
| 900 |
|
|
|a Теория графов
|
| 942 |
|
|
|c BK
|
| 959 |
|
|
|a 66/20130405
|d 5
|e 200,00
|f ЧЗТЛ:1
|f АНЛ:1
|
