|
|
Электронная библиотека Попечительского совета
механико-математического факультета
Московского государственного университета
|
|
|
|
|
|
| Липский В. - Комбинаторика для программистов |
|
|
|
| Предметный указатель |
Алгоритм всех последовательностей 21
Алгоритм генерирования всех перестановок 23 27
Алгоритм генерирования всех подмножеств k-элементного множества 30
Алгоритм Дейкстры 117
Алгоритм Диница 137 138
Алгоритм жадный 174 181
Алгоритм жадный для матричного матроида 184
Алгоритм жадный для матроида трансверсалей 190
Алгоритм Краскала 187
Алгоритм нахождения всех гамильтоновых циклов 106
Алгоритм нахождения всех разбиений числа 57
Алгоритм нахождения кратчайшего пути 113
Алгоритм нахождения множества элементарных циклов графа 95
Алгоритм нахождения разбиения семейства всех подмножеств множества на симметричные цепи 165
Алгоритм нахождения расстояний от источника до всех вершин в бесконтурном графе 122
Алгоритм нахождения эйлерового цикла 100
Алгоритм нумерации вершин бесконтурного графа 120
Алгоритм определения знака перестановки 18
Алгоритм построения максимального потока в сети 145
Алгоритм с возвратом 104 105
Алгоритм Уоршалла 126
Алгоритм Флойда 124
Алгоритм Хопкрофта - Карпа 151
Антицепь 164
Беллман, Р.Е. 115
Бинарный код Грэя порядка n 30
Блок графа 96
Блок разбиения 43
Вектор инверсивный 70
Величина потока 130
Вершина графа 7
Вершина графа изолированная 7
Вершина графа свободная 147
Вершина графа, отец 90
Вершина графа, потомок 90
Вершина графа, сын 90
Вес дуги 112
Вес элемента матроида 181
Ветвь 89
Гамильтон, Р.В. 28 33 41 102
Гейл, Д. 182
Генерирование множества перестановок 20
Генерирование подмножеств k-элементных 40
Генерирование разбиений числа 56
Граница верхняя 44
Граница нижняя 44
Граф бесконтурный 120
Граф выпуклый 171
Граф двудольный 110 147
Граф двусвязный 96
Граф неориентированный 7
Граф ориентированный 7
Граф связный 8 89
Граф сильно связный 110
Графы изоморфные 8
Группа перестановок степени n 15
Группа симметрическая степени n 15
Двоичный n-мерный куб 33
де Брейн, Н.Д. 111
Дейсктра, Э.В. 117
Дерево 89
Дерево бинарное 64
Дерево стягивающее графа 89
Деревья изоморфные 64
Джонсон, С.М. 25
Диаграмма Феррерса 55
Дилворт, Р.П. 169
Диниц, Е.А. 135 137
Длина пути 8 112
Длина сети 135
Длина увеличивающей цепи 132
Дуга 7
Задача NP-полная 103
Закон Кирхгофа 94
Замыкание отношения транзитивное 125
Знак перестановки 16
Измельчение разбиения 43
Инверсия 69
Инволюция 70
Источник 129
Карп, Р.М. 149
Кениг, Д. 159
Класс эквивалентности 43
Клика 111
Клос, С. 161
Комбинация без повторений 35
Коммутатор размерности  161
Компонента двусвязности 96
Компонента связности 8
Компонента сильной связности 110
Конец пути 8
Контур 8
Корень дерева 64
Корень дерева стягивающего 90
Коэффициент биномиальный 35
Краскал, Д.В. 187
Кратность элемента 33
Лес стягивающий 92
Линия матрицы 159
Матрица бистохастическая 172
Матрица инциденций 79
Матрица перестановочная 172
Матрица соседства ребер 108
Матроид 176
Матроид графа 186
Матроид графовый 186
Матроид двойственный 193
Матроид матричный 184
Матроид свободный 180
Матроид трансверсалей 190
Матроид, база 177
Матроид, ранг 177
Матроиды изоморфные 176
Метод Лума 167
Метод увеличивающих цепей 131
Метод Флойда 124
Метод Форда - Беллмана 115
Множество матроида зависимое 176
Множество матроида независимое 176
Множество с повторениями 33
Множество частично упорядоченное 6
Мост графа 110
Мощность множества 5
Начало пути 8
Область левая 6
Область правая 6
Оптимальность по Гейлу 182
Отец вершины 90
Отношение 6
| Отношение антисимметричное 6
Отношение бинарное 6 125
Отношение бинарное, транзитивное замыкание 125
Отношение симметричное 6
Отношение транзитивное 6
Отношение эквивалентности 6
Очередь 9
Палиндром 70
Пара упорядоченная 5
Паросочетание 147
Паскаль (язык) 9
Перестановка 12
Перестановка нечетная 16
Перестановка обратная 14
Перестановка тождественная 14
Перестановка четная 16
Перманент матрицы 172
Петля 80
Подграф 8
Подмножество 5 29
Подмножество k-элементное 35
Подмножество собственное 5
Подпространство матроида 178
Подпространство матроида, натянутое на множество 179
Поиск в глубину 84
Поиск в ширину 86
Покрытие вершинное 157
Порядок антилексикографический 20
Порядок лексикографический 20
Порядок частичный 6
Потенциал вершины сети 140
Поток 129
Поток максимальный 130
Поток псевдомаксимальный 137
Потомок вершины 90
Принцип включения-исключения 66
Произведение декартово 5
Произведение Коши рядов 59
Пропускная способность вершины 170
Пропускная способность дуги 129
Пропускная способность разреза 131
Псевдоцикл 93
Путь в графе 7
Путь гамильтонов 33 34 41 102
Путь критический 122
Путь эйлеров 99
Путь, длина 8
Путь, конец 8
Путь, начало 8
Радо 181
Разбиение множества 43
Разбиение числа 55
Разбиение числа самосопряженное 76
Разбиение числа сопряженное 55
Разложение на циклы 15
Размещение объектов по ящикам упорядоченное 12
Разность симметрическая 92
Разрез сети 130
Разрез сети минимальный 131
Ранг матроида 177
Расстояние 112
Ребро 7
Решетка 43
Ряд Маклорена 59
Ряд формальный 58
Секция коммутатора 161
Сеть 129
Сеть CPM 122
Сеть PERT 122
Сеть перестраиваемая размерности 161
Сеть трехсекционная Клоса 161
Система различных представителей 156
Система различных представителей общая 160
Сложение рядов 58
Сложность временная 10
Сложность вычислительная 9
Сложность по памяти 10
Список инцидентности 82
Стек 9
Степень вершины 7
Сток 129
Суперпозиция перестановок 14
Сын вершины 90
Теорема венгерская 159
Теорема Дилворта 169
Теорема Радо - Эдмондса 181
Теорема Холла 156
Тождество Коши 36
Точка сочленения 95
Транзитивное замыкание отношения 125
Трансверсаль частичная 189
Транспозиция 16
Треугольник Паскаля 36 45
Троттер, Х.Ф. 25
Увеличивающая цепь 131
Увеличивающая цепь, длина 132
Уоршалл, С. 124 126
Феррерс, Н.М. 55
Флойд, Р.В. 124
Форд, Л.Р. 115
Фундаментальное множество циклов 92
Функция 6
Функция взаимно однозначная 7
Функция на 7
Функция производящая 58
Функция экспоненциальная 77
Функция, ядро 47
Холл, Ф. 156
Хопкрофт, Дж. 149
Хорда 89
Цепь 164
Цепь симметричная 164
Цепь чередующаяся 149
Цикл 8 92
Цикл гамильтонов 102
Цикл де Брейна порядка n 111
Цикл разложения перестановки 15
Цикл эйлеров 99
Цикл элементарный 8
Цикл, матроида 179
Число Белла 47
Число Стирлинга второго рода 45 49
Число Фибоначчи 63
Шаг алгоритма 10
Эгервари, Э. 159
Эдмондс, Дж. 135 181
Экспоненциальная производящая функция 77
Элемент зависимый от множества 178
Ядро функции 47
|
|
|
| Реклама |
|
|
|
|
|
|
|
|
О проекте