[стр.-91]
индекс 200
коммутативная 197
подстановок 208
примарная 204
прямое произведение 203
циклические подгруппы 206
Силова 207
симметрическая 208
смежные классы 199—200
фактор 201-202
циклическая 200—201
цикловой индекс 217 Действие групп на множестве 212—216 Декремент подстановки 209-210 Дерево (граф) 114
бинарное (двоичное) 31
корневое 31
остовное 137-144
поддерево 32
представление 31
на связной памяти 32 на смежной памяти 32
бинарное (двоичное) 33
регулярное 34
сравнений 104
Доминирующее множество 160-161 минимальное 161 число доминирования 161
Доска запрещенных позиций 60
Задача о назначениях 190-193
Инверсии перестановки 20
Индекс подгруппы 200
Клики (в графе) 160
Коллизии 108
Компоненты связности графа 125-126
Корень дерева 32
Коэффициенты полиномиальные 14
Куб и-мерный (задача) 40
Кэли теорема 212
Лагранжа теорема 200
Лес (=множество деревьев) 31,114
Линейный порядок 91
Мёбиуса функция 238
Многочлен
ладейный 60-62
попаданий 63
Множество
весов элементов 53 дополнение 8 объединение 8 пересечение 8 представление 37
смежное связанное 37-38
характеристический вектор 38
прямое произведение 8 пустое 8 разность 8 универсальное 8
Мультимножество 14
Наибольший общий делитель 227 Наименьшее общее кратное 228
Независимое множество вершин, ребер 162
Независимые циклы подстановок 206 Нормальный делитель 201 Обобщенное правило произведения 53 Образующий элемент группы 200 Орграф ориентированный граф) 111 Отношение эквивалентности 124 Паросочетание максимальное 186—188 Петля (в графе) ПО Перестановки 11
инверсии 20
обратные 21
порождение 68—73
с повторениями 13
Подгруппа 198
индекс 200
нормальный делитель 201 циклическая 200
Подстановки 208
группа симметрическая 208 декремент 209 транспозиции 210—211 цикловая структура 223—226 четность 209-210
Поиск данных 91
закон Зипфа 103 логарифмический 104-106 последовательный 102-103 Поиск с возвращениями (алгоритм) 66 Пойа теория перечисления 218—223
Порядок
элемента (в группе) 200
линейньгй 91
Потоки в сетях (в графе) 156-160
Правило
суммы 8,9,53
прямого произведения 8,9,53
Представление последовательности 24
связанное 26 смежное 24
характеристический вектор 25
Принцип включения и исключения 56
Производящая функция 39 операции 39
дополнительные суммы 42 изменение масштаба 43 линейные 41
сдвиг влево, вправо 41—42 свертка 44 частичные суммы 42
Простые числа 228
решето Эратосфена 229 Прямая адресация 106-109 Разбиение множества
упорядоченное 15
неупорядоченное 15 Разделяющая вершина 181-182
Размещение
с повторениями 9
без повторений 10 Расстановка 9—12 Ребро (в графе) НО Рекуррентные линейные соотношения
49
неоднородное 51 Система различных представителей 189
двудольные графы 189
теорема Холла 190 Смежные вершины 112
Смежные левые (правые) классы 199
Списки
связанные 26—27 циклически связанные 27
Сортировка 91 внешняя 91—92 внутренняя 91—92 всплытием Флойда 95—100 вставками 92
отрезков (задача) 100-101 перечислением 94 прямой адресации 106-109 пузырьковая 93
полная 94 сложность
Сочетания 11
с повторениями 12
Стабилизатор (группа) 214 Сумма (задачи)
квадратов 47 счастливая 77 Теорема
Вильсона 237
включения и исключения 56
Кэли 212
Лагранжа 200
о двудольных графах 185
о максимальном
188
о максимальном потоке и минимальном разрезе Силова 207
Ферма 237
Форда и Фалкерсона 158
Холла и система различных представителей 189-190 Эйлера
о графах 130
о числах 237 Теория чисел 227-239 Точки сочленения 181 Транспозиции подстановки 210-212 Транспортная сеть 156 поток 156
максимальный 158-160
насыщенный 158 пропускная способность 156
разрез 157 Факторгруппа 201 Ферма теорема 237 Формула
бинома Ньютона 19
обращения Мёбиуса 238-239
полиномиальная 18
Фундаментальное множество циклов
172-177 Функция
Мёбиуса (свойства) 238-239 производящая 39
Эйлера (свойства) 234-235
Характеристический
вектор последовательности 25
полином (уравнение) 50
Хроматические графы 194-195 Циклическая группа 200-201 Цикловой индекс группы 217 Цикловая структура групп
подстановок 224—226 Эйлеров граф 130-136 Эйлерова теорема о числах 237 Эйлерова функция (свойства) 234-236 Эратосфеново решето 228-231
простые числа 228
