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

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

blank
blank
blank
Красота
blank
Сачков В.Н. — Введение в комбинаторные методы дискретной математики
Сачков В.Н. — Введение в комбинаторные методы дискретной математики



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



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


Название: Введение в комбинаторные методы дискретной математики

Автор: Сачков В.Н.

Аннотация:

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


Язык: ru

Рубрика: Математика/

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

ed2k: ed2k stats

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

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

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

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
$(v, k, \lambda)$-конфигурация      367
$(v, k, \lambda)$-разностное множество      369
$\Lambda$-граф      154
$\Lambda$-подстановка      176
(n, m)-граф      153
0,1-матрица      266
A-подстановка      177
A-преобразование      184
AB-преобразование      189
E-подстановка      95
G-эквивалентность      202
GH-эквивалентность      202
H-эквивалентность      203
m-выборка      209 225 235
m-ка      16
m-мультимножество      18
m-последовательность      16
m-размещение      17
m-размещение с повторением      17
m-сочетание      11 210
m-сочетание с повторением      18
n-базис      209
n-множество      8
n-перестановка      18
O-перестановка      95
q-биномиальная формула      127
q-ичное разложение      34
t-схема      373
Алгоритм Прюфера      163
Аппелево множество      104
Асимптотический ряд степенной      133
Базисная последовательность      99
Блок      193
Блок покрытия      9 269
Блок связного графа      193
Блок-схема      363
Блок-схема неполная      364
Блок-схема полная      364
Блок-схема сбалансированная      364
Булеан      21
Вес конфигураций      241
Вес фигур      241
Весовая спецификация      241
Возрастание (убывание) перестановки      114 286
Гиперграф      12
Граф      12 111
Граф двудольный      15
Граф корневой      194
Граф однородный      150
Граф плоский      150
Граф Пойа      170
Граф полный      150
Граф преобразования      182
Граф с помеченными вершинами      153
Граф связный      151
Граф Ферре      229
Граф частичный      151
Граф четный      156
Группа знакопеременная      52
Группа подстановок      47
Группа симметрическая      47
Группа степенная      202
Групповые проверочные процедуры      140
Декомпозиция матрицы      349
Декремент      52 181
Денумерант      231
Дерево      111 161
Дерево корневое      111 163
Дерево остовное      162
Дерево с помеченными вершинами      111
Дерево свободное      113
Дзета-функция      72
Дихотомия      25
Дуга      15 152
Задача Андре      96
Задача о циклических последовательностях      75
Задача об ожерельях      246
Задача поиска      315
Законы де Моргана      9
Инверсия      284
Инволюция      106 178
Индекс покрытия      342
Индикатор      21
Инцидентные вершины      150
Класс графов 1-го рода      153 154
Класс графов 2-го рода      153 154
Класс транзитивности      48
Комбинаторная схема      207
Коммутативный несимметричный n-базис      209
Коммутативный симметричный n-базис      209
Компонента преобразования      182
Компонента связности      151 182
Конгруэнтные циклы      180
Конечная проективная плоскость      378
Контур      152 183
Конфигурация      240
Коэффициент биномиальный      35
Коэффициент полиномиальный      35
Коэффициенты Гаусса      120
Кронекерово произведение      372
Латинский квадрат      82 338 374
Латинский прямоугольник      82 338
Латинское свойство матрицы      376
Лемма Бернсайда      201
Лес      162
Линия      342
Линия матрицы      263
Матрица k-неразложимая      360
Матрица Адамара      370
Матрица вполне неразложимая      341
Матрица дважды стохастическая      346
Матрица импримитивная      340
Матрица инцидентности      23 337 362
Матрица неотрицательная      335
Матрица неразложимая      339
Матрица нормальная      368
Матрица положительная      335
Матрица почти разложимая      339
Матрица примитивная      340
Матрица разложимая      339
Матрица смежности графа      150
Матрица стохастическая      345
Матрица теплицева      326
Матрица частично разложимая      341
Место      240
Метод включения-исключения      62
Многочлен Аппеля      107
Многочлен Бернулли      104
Многочлен Лежандра      109
Многочлен Моргана      136
Моноид      27
Мультиграф      153
Мультимножество      18
Некоммутативный несимметричный n-базис      209
Некоммутативный симметричный n-базис      209
Неравенства Бонферрони      69
Неравенство Фишера      366
Нумератор      175 211 220 226 237
Область транзитивности      201
Ожерелье      246
Орбита      48
Орбита группы      201
Орбита подстановки      171
Орграф      152
Период вектора      75
Перманент      317
Петля      183
Подграф      151
Подстановка      47
Подстановка нечетная      181
Подстановка противоречивая      81
Подстановка четная      181
Покрытие матрицы      342
Покрытие минимальное      271
Покрытие множества      9 268
Правило произведение      17
Правило суммы      10
Производящая функция      99 100
Производящая функция Эйлера      123
Путь      152 182
Разбиение множества      9 128 269
Разбиение случайное      297
Разбиение совершенное      233
Разбиение сопряженное      230
Разбиение упорядоченное      10
Разбиение числа      21 103
Разделяющая система множеств      307
Разделяющая система функций      312 315
Разложение Лапласа      321
Разложение перманента      321
Размещение      226
Расстояние Хэмминга      66
Рекуррентное уравнение      89 327
Решетка матрицы      335
Серия      215
Сигнатура      25
Система инцидентности      362
Система образующих      170 307 309
Система представителей      209
Система троек      367
Система троек Штейнера      367
Слой дерева      161
Спецификация вторичная      18 163
Спецификация первичная      18 163
Стабилизатор      201 205
Схема без возвращения      311
Теорема Куртисса      280
Теорема Пойа      242
Теорема Фробениуса      340
Теорема Шпернера      11
Точка сочленения      193
Трансверсаль      337
Транспозиция      48 169
Урновая схема      207
Уровневое множество      312
Усиленная независимость      155
Фигура      240
Формальные тригонометрические функции      95
Формальный степенной ряд      85
Формула Бине — Коши      324
Формула биномиальная      34
Формула Гаусса      81
Формула Добинского      45 131 238
Формула обращения      38
Формула полиномиальная      35
Формула Райзера      328
Формула Сильвестра      78
Формула Стирлинга      133
Функция Мёбиуса      72
Функция Шура      318
Функция Эйлера      80
Характеристика      241
Цепь      111 151
Цепь простая      151
Цикл      111 151 171
Цикл подстановки      48
Цикл простой      151
Циклическая $(v, k, \lambda)$-конфигурация      369
Циклическая вершина      183
Циклический индекс      51
Циклический элемент      183
Цикловый индикатор      172
Цикловый класс      49
Цикломатическое число      162
Числа Белла      129 238
Числа Бернулли      97 104
Числа Галуа      121
Числа Каталана      139
Числа Лаха      147
Числа Моргана      42
Числа Стирлинга      43 240
Числа Фибоначчи      22 326
Числа Эйлера      98
Эйлеров граф      157
Энтропия      314
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте