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

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

blank
blank
blank
Красота
blank
Кофман А. — Введение в прикладную комбинаторику
Кофман А. — Введение в прикладную комбинаторику



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



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


Название: Введение в прикладную комбинаторику

Автор: Кофман А.

Аннотация:

Развитие вычислительной техники и исследования операций вызвало повышенный интерес к комбинаторной математике. Оно привело, с одной стороны, к постановке новых комбинаторных задач, а с другой стороны, дало эффективные способы их решения с помощью электронных цифровых вычислительных машин.
В предлагаемой книге известного французского математика и педагога А. Кофмана излагаются основы прикладной комбинаторики. В ней рассматриваются математические вопросы, представляющие большой интерес для практических приложений, а именно: элементы теории перечисления, теории графов, оптимизации и некоторые другие. Наряду с доказательствами основных предложений приводится большое число практических рецептов и алгоритмов решения комбинаторных задач, позволяющих зачастую получить численный результат.
При написании книги автор стремился к тому, чтобы читатель, не обладающий предварительной подготовкой, получил дополнительный стимул к изучению этой области математики. Этому способствует большое количество примеров и иллюстративного материала. Простота и наглядность изложения делают ее доступной самому широкому кругу читателей.


Язык: ru

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

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

ed2k: ed2k stats

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

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

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

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
k-оптимальность      341
k-оптимум      342
r-выборка      9
r-выборка неупорядоченная      11
r-выборка упорядоченная      10
Z-преобразование      24
z-преобразование отрицательное      25 27 30
z-преобразование экспоненциальное      25 32
Айткен      112
Алгебра характеристических функций      420
Алгоритм Беллмана — Калаба      284
Алгоритм венгерский      400 406
Алгоритм Джонсона      355
Алгоритм Краскала      350
Алгоритм Литтла      300
Алгоритм Форда      281
Алгоритм Форда — Фалкерсона      366
Ангер      202
Барбо      335
Белл      9 51 54
Беллман      60 280 284 287 343
Берж      154 156
Бертье      299
Беспорядок      74
Бифуркант      217
Булева алгебра      415
Булева матрица      82 210 211
Величина информации      442
Вершина графа      157
Вершина графа висячая      217
Вершина графа насыщенная      398
Вершина графа ненасыщенная      398
Взаимная информация      443
Вуд      300
Вход сети      361
Выход сети      361
Галуа      437
Граф      155
Граф p-цветный      204
Граф антисимметрический      159
Граф Бержа      156
Граф ветвящийся      220
Граф дополнительный      160
Граф дуг паросочетания      398
Граф неориентированный      191
Граф полный      159 160
Граф последовательный      291
Граф простой      381
Граф с p отображениями      205
Граф связный      192
Граф сильно связный      165
Граф симметрический      159 187
Граф частичный      159
Груда      266
де Талансе      335
Декодирование      450
Демукрон      176 207
Денумератор      38 43 44
Денумератор цикловых классов      97
Дерево      220
Дерево частичное      221
Дерниам      265
Дефицит простого графа      391 393
Джир      355
Джонсон      355
Диаграмма Хассе      231
Длина пути      162
Длина цепи      191
Дуга      157
Дуга насыщенная      363
Дуга ненасыщенная      363
Дуга сильная      397
Дуга слабая      397
Женюи      265
Задача Люка      127
Задача о временном упорядочении (о составлении расписания)      355
Задача о встречах      73 146
Задача о коммивояжере      300
Задача о ладьях      134
Задача о максимальном потоке      363
Задача о музыкантах      333 335
Задача о назначениях      134 312 405
Задача о супружеских парах      127 147 149
Значение пути через вершины      272
Значение пути через дуги      273
Игнел      355
Индекс разбрасывания простого графа      392
Истмен      414
Калаба      284 287 343
Капланский      130 148
Кёниг      154 156 198 387 391 393 397
Кларк      324
Класс подстановок      89
Клика      201
Клика максимальная      202
Код      443
Код двойственный      449
Код линейный      447
Код сцепления      465
Код Фано      443
Код циклический      447
Кодирование      459
Кольцо классов вычетов      427
Компонента связности      192
Контур      162
Контур гамильтонов      163 300
Контур простой      162
Контур элементарный      162
Концевые точки      158
Кофман      180 350
Коши      99
Краскал      351
Кульман      439 470
Кэли      96
Ладейные многочлены      135
Лаплас      9 30
Латинская последовательность      243
Латинский квадрат      152
Латинский прямоугольник      151
Латинский прямоугольник нормализованный      151
Лейбниц      22 53
Литтл      299 300 315
Лоулер      300
Люка      127
Магу      180 184 186 196
Мальгранж      166 207 299 394
Матрица назначений      406
Метод латинской композиции      243
Метод Магу      180 184 186 196
Метод прогрессивных разделений и оценок (ветвления и ограничения)      299 335
Метод Флетчера — Кларка      324
Многочлены попаданий      135
Мультиграф      205
Мультиграф плоский      205
Опора простого графа      391
Опора простого графа минимальная      392
Оре      397
Папен      180
Паросочетание простого графа      386
Паросочетание простого графа максимальное      389
Паросочетание простого графа полное      397
Паскаль      13
Перестановка      12 87
Перестановка противоречивая      145
Перестановка с запретными положениями      133
Перестановка с совпадениями      74 76
Перманент матрицы      78 85
Пертюиз      207
Петля      158
Подграф      159
Подграф регулярный      192
Подмножество внешне устойчивое      182
Подмножество внутренне устойчивое      180
Подмножество сочленения      210
Подпуть      275
Подстановка      87
Покрытие простого графа      381
Покрытие простого графа минимальное      382
Поле Галуа      432
Полиномы Белла      52
Полустепень внешняя      158
Полустепень внутренняя      158
Поль      202
Понтрягин, Л.С.      60
Порядковая функция графа без контуров      173
Порядковая функция классов графа      173
Порядок графа      157
Порядок подстановки      92
Поток в транспортной сети      361
Поток максимальный      363
Поток минимальный      370
Поток полный      364
Потребность вершины      378
Потребность подмножества сети      377
Прадерево      217 269 350
Прадерево частичное      218 350
Проверочная матрица      451
Производящая функция      19
Производящая функция экспоненциальная      19
Пропускная способность выхода      377
Пропускная способность дуги      361
Пропускная способность линии      43
Пропускная способность разреза      362
Путь      161 169
Путь k-оптимальный      343
Путь гамильтонов      163 315
Путь максимальный через вершины      272
Путь максимальный через дуги      273
Путь минимальной длины      288
Путь минимальный через вершины      272
Путь минимальный через дуги      273
Путь простой      162
Путь составной      162
Путь элементарный      162
Пэр      243
Разбиение множества      14
Размещение без повторения      12
Размещение с повторением      12
Разрез сети      362
Райзер      64
Рассечение графа      263
Расстояние между вершинами графа      288
Расстояние Хэмминга      446
Ребро      191
Решето Сильва — Сильвестра      62
Решето Эратосферы      72
Риордан      52 67 149 152
Рой      299
Сильва      60 62
Сильвестр      62
Симметрическая группа      89
Скорняков, Л.А.      223
Скрейдж      355
Смежные вершины      153
Смежные дуги      158
Соты      133 137 140 142
Сочетание без повторения      14
Сочетание с повторением      13
Степень вершины      192
Степень подстановки      91
Структура      223 226
Структура лексикографическая      239
Таблица истинности      421
Тождество Коши      99
Томеску      166 196
Транзитивное замыкание      164
Транспозиция      93
Транспортная сеть      361
Тушар      130 149
Уровень      173 343
Фактор графа      257
Фалкерсон      366 378 395
Фано      443
Флетчер      324
Фор      180 299
Форд      281 366 378 395
Формула включения и исключения      61 64 67
Функция Гранди      177 198
Характеристика кольца      428
Характеристика поля      433
Характеристическая функция объединения      417
Характеристическая функция отрицания      416
Характеристическая функция пересечения      417
Характеристическая функция подмножества      416
Холл      387 391
Хроматический класс      200
Хэмминг      445 446 452 453 455 463 470
Цепь      191
Цепь гамильтонова      193
Цепь насыщенная      364
Цепь простая      191
Цепь чередующаяся      399
Цепь элементарная      191
Цикл графа      191
Цикл графа гамильтонов      193
Цикл графа простой      192
Цикл графа элементарный      192
Цикл подстановки      89
Числа Белла 1-го рода      51
Числа Белла 2-го рода      51
Числа Стерлинга 1-го рода      48 49
Числа Стерлинга 1-го рода присоединенные      107
Числа Стерлинга 2-го рода      48 49 55
Числа Стерлинга 2-го рода кумулятивные      124
Числа Стерлинга 2-го рода присоединенные      113
Число внешней устойчивости      184
Число внутренней устойчивости      180 199 393
Число хроматическое      195
Числовая функция на вершинах графа      271
Числовая функция на дугах графа      273
Шеннон      443
Эйлер      30 71
Энтропия      442
Энумератор      38 43
Ядро графа      186
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте