Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Асанов М.О., Баранский В.А., Расин В.В. — Дискретная математика: графы, матроиды, алгоритмы
Асанов М.О., Баранский В.А., Расин В.В. — Дискретная математика: графы, матроиды, алгоритмы



Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: Дискретная математика: графы, матроиды, алгоритмы

Авторы: Асанов М.О., Баранский В.А., Расин В.В.

Аннотация:

Изложен ряд основных разделов теории графов и матроидов. Рассмотрены алгоритмы дискретной оптимизации на сетях и графах, наиболее часто используемые программистами.
Для студентов и аспирантов, специализирующихся в области компьютерных наук, для практикующих программистов, для всех желающих изучить основы современной дискретной компьютерной математики.


Язык: ru

Рубрика: Computer science/Дискретная математика/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 2001

Количество страниц: 288

Добавлена в каталог: 08.12.2004

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
Аксиома Штейница о замене      62
Аксиомы независимости      60
Алгоритм Борувки — Краскала      181
Алгоритм венгерский      251
Алгоритм Куна      245
Алгоритм линейный      146
Алгоритм пирамидальной сортировки      154
Алгоритм полиномиальный      146
Алгоритм с возвратом      262
Алгоритм топологической сортировки      197
Алгоритм Флойда      211
Алгоритм Форда — Беллмана      190
Алгоритм Форда — Фалкерсона      225
Алгоритм Хопкрофта — Карпа      233
Алгоритм экспоненциальный      146
Алгоритм Ярника — Прима — Дейкстры      185
Атом решетки      46
База матроида      57
База множества      57
Блок      25
Блок висячий      30
Вектор грани циклический      105
Вектор инциденции      123
Величина потока      213
Вершина висячая      7
Вершина изолированная      7
Вершина концевая      6
Вершина свободная относительно паросочетания      228
Вершина, насыщенная относительно паросочетания      228
Вес остова      33
Вес ребра      33 180
Вес элемента      70
Высота корневого дерева      150
Геометрия векторная проективная      53
Геометрия комбинаторная      50
Геометрия проективная      53
Грань плоского графа      103
Граф      5
Граф t-раскрашиваемый      126
Граф t-хроматический      126
Граф взвешенный      180
Граф вполне несвязный      7
Граф гамильтонов      38
Граф дважды помеченный      19
Граф двойственный      120
Граф двудольный      8
Граф неразделимый      25
Граф нулевой      7
Граф обыкновенный      5
Граф одноэлементный      7
Граф ориентированный      14
Граф ориентируемый      15
Граф Петерсена      107
Граф планарный      103
Граф плоский      103
Граф полный      7
Граф полный двудольный      8
Граф полуэйлеров      36
Граф помеченный      16
Граф связный      10
Граф эйлеров      34
Граф, (n,m)-граф      6
Граф, (n,m,k)-граф      10
Граф, n-граф      6
Граф, произвольно вычерчиваемый из вершины      36
Графы гомеоморфные      107
Дейкстры      194
Дерево      22
Дерево бинарное      150
Дерево венгерское      246
Дерево глубинное      160
Дерево корневое      149
Дерево кратчайших путей      196
Дерево остовное      23
Дерево поиска      151
Дерево поиска в ширину      175
Дерево растущее      181
Дерево решений      153
Дерево сортирующее      154
Диаграмма      5
Длина маршрута      9
Длина ормаршрута      15
Дополнение      48
Дуга      14
Дуга обратная в цепи      217
Дуга прямая в цепи      217
Жорданова кривая      102
Задача коммивояжера      144
Задача о maxmin-пути      207
Задача о кратчайшем пути      144 188
Задача о максимальном потоке      213
Задача о минимальном остове      180
Задача о наибольшем паросочетании      228
Задача об остове минимального веса      33
Задача оптимального назначения      144
Изоморфизм графов      6
Изоморфизм матроидов      72
Интервал решетки      44
Инцидентность      6
Источник      213
Кобаза матроида      67
Компонента связности      10
Компонента сильной связности      169
Контур      15
Коцикл матроида      68
Лес      22
Лес глубинный      160
Лес остовный      23
Лес остовный в графе      180
Лес растущий      181
Лес, продолжаемый до минимального остова      180
Лист корневого дерева      149
Лист матроида      50
Маршрут      9
Маршрут замкнутый      9
Матрица инцидентности графа      19
Матрица инцидентности орграфа      20
Матрица Кирхгофа      18
Матрица смежности      16
Матроид      50
Матроид бинарный      76
Матроид векторный над телом      62 63
Матроид графический      73
Матроид двойственный      67
Матроид дискретный      69
Матроид кографический      73
Матроид простой      50 56
Матроид разрезов      70
Матроид свободный      69
Матроид связный      94
Матроид столбцов      63
Матроид строк      63
Матроид трансверсальный      87
Матроид тривиальный      69
Матроид циклов      62
Метод критического пути      203
Многочлен характеристический      17
Многочлен хроматический      133
Множество зависимое      57
Множество независимое      57
Множество ребер разрезающее      10
Мост      10
Неравенство полумодулярности      47
Объединение матроидов      96
Объединение матроидов дизъюнктное      93
Объединение подграфов      8
Окружение вершины      7
Оператор замыкания      49
Орграф      14
Орграф гамильтонов      41
Орграф орсвязный      15
Орграф полугамильтонов      41
Орграф связный      14
Орграф сильно связный      15
Орграф, топологически отсортированный      197
Ориентация графа      20
Орлемма о рукопожатиях      16
Ормаршрут      14
Ормаршрут замкнутый      14
Орцепь      15
Орцепь гамильтонова      41
Орцепь простая      15
Орцикл      15
Орцикл гамильтонов      41
Основание орграфа      14
Остов      23
Остов минимальный      180
Отец      149
Отношение покрытия      45
Отношение связности      10
Очередь      148
Паросочетание      87 227
Паросочетание максимальное      228
Паросочетание наибольшее      228
Паросочетание полное      244
Паросочетание совершенное      244
Пересечение подграфов      9
Петля      5
Пирамида      154
Пирамида частичная      155
Плоскость проективная дезаргова      55
Подграф      8
Подграф остовный      8
Подграф порожденный      8
Подграф пустой      8
Подматроид      62
Подмножество замкнутое      49
Подпространство матроида      50
Поиск в глубину      159
Поиск в графе      159
Поиск в ширину      173
Покрытие множества вершинное      89
Полустепень захода      15
Полустепень исхода      15
Порождающее множество матроида      58
Последовательность степеней графа      39
Поток в сети      213
Потомок      149
Предгеометрия комбинаторная      50
Предок      149
Произведение подграфов      136
Пропускная способность разреза      216
Пространство коциклов бинарного матроида      78
Пространство разрезов      79
Пространство циклов      79
Пространство циклов бинарного матроида      78
Путь в сети      188
Раздувание матроида      63
Размер задачи      145
Размерность геометрическая      54
Разрез      10
Разрез в орграфе      215
Разрез минимальный      216
Ранг графа      24
Ранг матроида      58
Ранг множества      59
Раскраска графа      126
Раскраска графа несобственная      141
Расстояние между вершинами      188
Ребро ациклическое      12
Ребро висячее      7
Ребро древесное      159
Ребро кратное      5
Ребро обратное      159
Ребро поперечное      176
Ребро светлое относительно паросочетания      228
Ребро темное относительно паросочетания      228
Ребро циклическое      12
Редукция графа      8
Редукция графа хроматическая      133
Решетка      44
Решетка конечномерная геометрическая      47
Решетка модулярная      44
Решетка полумодулярная      45
Решетка с дополнениями      48
Решетка с относительными дополнениями      48
Сеть      188
Система коциклов фундаментальная      78
Система различных представителей      90
Система разрезов графа фундаментальная      80
Система циклов графа фундаментальная      80
Система циклов фундаментальная      78
Сложность алгоритма временная      145
Смежность вершин      6
Смежность ребер      6
Стек      148
Степень вершины      6
Стоимость ребра      180
Сток      213
Стягивание ребра      119
Сумма матроидов      94
Сын      149
Точка сочленения      25
Трансверсаль      89
Трансверсаль независимая частичная      91
Трансверсаль частичная      87
Турнир      42
Укладка графа в пространстве      102
Уровень вершины в корневом дереве      150
Условие Жордана — Дедекинда      45
Функция весовая      33
Функция монотонная полумодулярная      83
Функция размерности на решетке      46
Функция хроматическая      131
Цепь      9
Цепь f-дополняющая      217
Цепь f-ненасыщенная      220
Цепь M-чередующаяся      230
Цепь в сети      217
Цепь гамильтонова      38
Цепь полуэйлерова      36
Цепь простая      10
Цепь эйлерова      34
Цепь, M-цепь      233
Цикл      10
Цикл гамильтонов      38
Цикл матроида      57
Число древовидности графа      137
Число покрытия матроида      98
Число Стирлинга второго рода      137
Число Стирлинга первого рода      137
Число упаковки матроида      97
Число хроматическое      126
Число цикломатическое      24
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2022
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте