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

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

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



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



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


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

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

Аннотация:

ВНИМАНИЕ!!! Качество книги оставляет желать лучшего. Читабельно, но не все индексы переменных различимы. Выкладываю только из-за качества изложенного в ней материала. Если есть возможность предоставить эту книгу в хорошем качестве буду весьма признателен. Книга содержит изложение ряда основных комбинаторных методов современной дискретной математики в систематизированном виде. Предпочтение отдается тем методам, которые носят перечислительный характер, наиболее отработаны теоретически и имеют наибольшее число приложений. Книга предназначена для студентов вузов, обучающихся по специальностям "Прикладная математика ", "Кибернетика ", "Криптография ", "Компьютерная безопасность ", а также для научных работников, работающих в области прикладной математики, кибернетики, защиты информации и криптографии. Во втором издании добавлена глава IX "Дискретные функции ", добавлены разделы к некоторым другим главам, расширен круг задач.


Язык: ru

Рубрика: Разное/

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

ed2k: ed2k stats

Издание: 2-е

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

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

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

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