Введение в прикладную комбинаторику, Кофман А. (984071), страница 59
Текст из файла (страница 59)
А. С. 5., !966. 472 [16] Девин (Вас(й Г. ЬЬ) и Бартон (Ваг1оп О. Е.), СошЫпа1ог!а! СЬапсе, Ей. ОПП!п, 1.опйоп, 1962. [17) Де р ни а м (О е г и ! а ш е Л С.), Е1пйе й'а!иог!1Ьшев ронг 1ев ргоЫешев йе сЬепппешеп| йапв !ев 8гарЬев 1!пиь ТЬезе, Гас. Зс!епсев гвапсу, 1966. [!8] Диксон (О!с1|воп 1.. Е.), Н!в!огу о1 65е ТЬеогу о1 ХнгпЬегв, Ей. СЬе!веа, ЬЬ У., !952.
[19] Дюбр ей ° Жакотен (ОпЬ ге!! ° 3 асо1)п М. Ь), Лезье (Еее ! е и г К,) и К р у а з о (С г о 1 в о 1 К.), Еевопв впг 1а БЬеоПе йев 1ге|В|, йев в!гпс1нгев огйоппеев е1 1ев 1ге1111в неоше1г!диев, Ей. Оап(Ь!ег-Ч111агв, Раг1в, ! 953. [20] И Ф. О Р С. (1. Г. О. К. 5.), Зева(оп ТЬеогу о! ОгарЬв, Гонг!Ь 1п1егпа. 1юпа! Соп1егепсе, ВоЫоп, 1966. [21) Кениг (К оп ! 8 О.), ТЬеопе йег Епй1(сЬеп ппй ()пепй1(сЬеп ОгарЬеп, 1.е!рН8, 1936, (4ег«УогЬ, !950. [22] К о ф м а н (К а и ! ш а п п А.), МеБЬойев е1 шойе1ез йе 1а ЕесЬегсЬе орегаВоппе!1е, ш. 2, Ей.
Пипой, Раг!в, 1964. [23] Кофман (Кан1шапп А) н Дебазеи (ЭевЬахе!11е О), Ьа МеБЬойе йп сЬеш1п сг1!19пе, Ей. Пипой, Рапв, 1966. [24] Ко ф м а н (Ка о1ш а пп А) и Пр ес игу (Р ге с(8 он! М), Сонг» йе Ма|Ьегпа1!цнев попчеВев ропг 1е гесус!ане йев!пбеп1епгв, Ей. Попой, Рапв, 1966. [25] Кульман (Сп!! ша пи С.), Сойев йе(ес1епгз е1 соггес1епгв й'еггепгв, Ей. Риной, Рапв, 1967. [26] Кульман (С о11ш а пи О.), Сойа8е е1 1гапвппввюп йе Г1п!оггпа11оп, Ей. Еуго11ев, 1968. [27] Л а п пас (Ь ар)все Р.
5.), ТЬеоПе апа1уВипе йез ргоЬаЬ!!!!ев, Ей. Мгле Чче Сопгс!ег, Рапз, 1812. [28] Л окьер (Ь о с 9 уе г К. О.), Ап !п|гойнс(1оп 1о СгВ(са1 РаБЬ Апа!ув)з, Ей. Р!1(птап, Ьопйоп, 1964. [29] Л ю к а (1. н с а в Е.), ТЬеог!е йез погпЬгев, Раг!в, 1891. [30] Маки агон (Мас МаЬоп Р. А.), Со|пЬ~па1ог!а! Апа1ув|в, !.опйоп, 19!5 — 19!6, [ЗЦ Н а гель (Н а н е!1 Т.), 1п1гойнсВоп 1о ХпгпЬег ТЬеогу, Ей. (Ч11еу, Н. У, 1951.
[32] Нетто (Ы е((о Е.), ЕеЬ|ЬпсЬ йег КогпЬ!па!от(Ь, Ей. ТепЬпег, Ье(рх1и, 1901; 2-е изд. 1927. [33] Пар (Р а1г С ), Зпг 1ев а)8ог1|Ьгпев ронг !ез ргоЫешев йе сЬепппе|пеп! йапз 1ев нгарЬев Вшв, 1пвЬ Са!сп1 Ан1огп. Уппп йе Ыапсу, !965. [34) П эр (Р а ! г С.), Е1пйе йе 1а по1юп йе р(1е, Арр!!са1юп а !'апа1уве вуп1ах(цпе, ТЬеве рнЫ!ее раг 1а Гас. Зс!епсев )(апсу, 1966.
[35) Р а й ее р ((! уз е г Н. Л), СошЫпа1оПа! Ма!Ьсгпа1(св, Ей. )Ч!!еу, Ы. У., 1963. [Русский перевод; Г, Дж. Райзер, Комбинаторнаи математика, «Мир», ! 966.] [36] Р и ори а н (К!о г й а п 3.), Ап 1п1гойпсВоп 1о СошЬ~па1ог!а) Апа1уяв, Ей. %!!еу, 14.у., 1958. [Русский перевод; Дж. Р нор дан, Введение н комбинаторный анализ, ИЛ, 1963.) 473 [37] Рой (Ео у В.), СЬегп!пешеп1 е1 соппехИе дапз !ез игарйез, ТЬеве, Рас. 5с!епсев, Рапв, 1962. [38] Рой (йо у В.) и С юсиа н (5 пввша пп В ), Ьез ргоЫегпез д'огдоппап.
сешеп1 ачес соп1га!п1ез д!з]опсИчез, Росшпеп1 5. Е. М. А., 1964. [39] Унт аорт (% Ь !1м о г1Ь %. А.), СЬо!се апд СЬапсе, (.опдоп, 1901. [40] Ф ел ле р (Ре ! ! ег %.), РгоЬаЬИВу ТЬеогу апд Ив АррйсаИопв, 1. 1, Ед. %Иеу, Ы. У., 1950. [Русский перевод: В. Ф ел л е р, Введение а теорию вероятностей и ее применения, ИЛ, 1951.] [4Ц Фидлер (Р(ед1ег М., ед), ТЬеогу о! СгарЬв апд Из АррИсаИопв, Ргош Вушров!шп Бшо!епгсе 1963; Ед. СхесЬов1очай Асад.
о! Бс!епсез, Ргадпе, 1964. [42] Фла м а н (Г! а ш е п1 С.), Еевеапх де сопппошсаИоп е1 Мгис1огез де пгоире, Ед. (1ипод, Рапв, !965. [43) Ф о р д (Р о г д Ь К., дг.) и Ф а л к е р с о н (Р и ! Ь е г з о п О. Е.), Р!очгв 1п Ые1чгогйв, Ед. Рппсе(оп ()п!ч. Ргезв, 1962. [Русский перевод: Л. Форд, Д. Ф а л к е р сон, Потоки в сетях, «Мир», 1966.] [44] Харари (Нагагу Р), Норман (Ногшап Е. 2) и Картрайт (С а г1»чг ! дЬ1 О.), 5!гас!ига! Моде!з. Ап !п1годосИоп 1о ЬЬе ТЬеогу о! П!тес(ед Сггарйз, Ед.
%!!еу, Ы. У., 1965. [45] Харди (Наг 6 у С. Н.) и Р а йт (% г ! нЬ1 Е. Л1.), Ап !п1годос!юп 1о Ийе ТЬеогу о1 ЫшпЬегв, Ох!огд \)п!ч. Ргевз, 1964. ИМЕННОЙ УКАЗАТЕЛЪ Айткен (А!1)геп А. С.) 112 Ангер (()пиес 5. Н.) 202 Вуд ()!гооб Р. Е.) 300 Магу (МаиЬоп! К.) 180, 184, 186, 196 Мальгранж (Ма!агапке У.) 166, 207, 299, 394 Галуа (ба!о!в Е.) 437 Демукрон (()егпопсгоп М.) 176, 207 Дерниам (Эегп!аше Л С.) 265 () (р () ) 397 Джир (беге тт'.
5.) 355 ре ге Джонсон ()оЬпвоп 5.) 355 Женюи (беппув Г.) 265 Игнел (15па!! С.) 355 Нстмен (Еаз(шап %. 1..) 414 Райзер (Кузег Н. Л.) 64 Риордан (Е!огбап Л) 52, 67, 149, Калаба (Ка1аЬа Е.) 284, 287, 343 152 Капланский (Кар1апв)гу 1.) 130, 148 Рой (Коу В.) 299 475 Барбо (ВагЬапб Р.) 335 Белл (Ве11 Е. Т.) 9, 51, 54 Беллман (Ве(!гпап Е.) 60, 280, 284, 287, 343 Берж (Ветке С.) 154, 156 Бертье (Вегбег Р.) 299 Кениг (Коп!и Р.) !54, 156, 198, 387, 391, 393, 397 Кларк (С)аг)ге) 324 Кафман (Кап!гпапп А.) 180, 350 Коши (СапсЬу А. 1..) 99 Краскал (Кгпв)га! Л В.) 351 Кульман (Сп11шапп б,) 439, 470 Кэпи (Сау1еу А.) 96 Лаплас (Ьар!асе Р.
5.) 9, 30 Лейбниц (1.е)Ьпйз б. %.) 22, 53 Литтл (11!!1е Л. ГГ. С.) 299, 300, 315 Лоулер (1.аж!ег Е. 1..) 300 Люка (алоиз Е.) 127 Папен (Рар1п М. Р.) 180 Паскаль (Рааса) В.) 13 Пертюиз (Рег1п!зе! Е.) 207 Поль (Ран!1 М. С.) 202 Понтрягин Л. С. 60 Пэр (Ра!г С.) 243 Сильва (511на 0.) 60, 62 Сильвестр (5Ячемег) 62 Сиорников Л. А. 223 Скрейдж (болгаре (..] 355 ле Талансе (бе Та!апов М.) 335 Томеску (Тогпевси Т.) 166, 196 Тугаар (Тонсйагг( Т.) 130, 149 Фалкерсон (Гн()гегвоп О.
Р.) 366, 378, 395 Фано (Гапо Р. М.) 443 Флетчер (Г!е!серег) 324 Фор (Ганге Р.) 180, 299 Форд (Гогб Е. Р. !г.) 281, 366, 378, 395 Колл (На(! М.) 387, 391 Хэмминг (Напгпг(пи Р. ЪЧ.) 445, 446, 452, 453, 455, 463, 470 Шеннон (5Ьаппоп С. Е.) 443 Эйлер (Ен!ег (..) 30, 71 ПРЕДМЕТНЪ|й УКАЗАТЕЛЬ Алгебра характеристических функ. ций 420 Алгоритм Беллмана — Калаба 284 — венгерский 400, 406 — Джонсона 355 — Краскала 350 — Литтла 300 — Форда 281 — Форда — Фалкерсона 366 Беспорядок 74 Бифуркаит 217 Булеза алгебра 415 — матрица 82, 210, 211 Величина информации 442 Вершина графа 157 — — висячая 217 — — насыщенная 398 — — ненасыщенная 398 Взаимная информация 443 Вход сети 361 г-выборка 9 — неупорядоченная 11 — упорядоченная 1О Выход сети 361 Граф 155 — антисимметрический 159 — Бержа 156 — ветвящийся 220 — дополнительный 160 — дуг паросочетания 398 — неориентированный 191 — полный 159, 160 — последовательный 291 — простой 381 — связный 192 — сильно связный 165 Граф симметрический 159, 187 — с р отображениями 205 — р-цветный 204 — частичный 159 Груда 266 Декодирование 460 Депумератор 38, 43, 44 — цикловых классов 97 Дерево 220 — частичное 221 Дефицит простого графа 391, 393 Диаграмма Хассе 231 Длина пути 162 — цепи 191 Дуга 157 — насыщенная 363 — ненасыщенная 363 — сильная 397 — слабая 397 Задача Люка 127 — о временном упорядочении !о составлении расписания) 355 — о встречах 73, 146 — о коммивояжере 300 — о ладьях 134 — о максимальном потоке 363 — о музыкантах 333, 335 — о назначениях 134, 312, 405 — о супружеских парах !27, 147, !49 Значение пути через вершины 272 — — — дуги 273 Индекс разбрасывания простого графа 392 Класс подстановок 89 Клика 201 — максимальная 202 477 Код 443 — двойственный 449 — линейный 447 — сцепления 465 — Фано 443 — циклический 447 Кодирование 459 Кольцо классов вычетов 427 Компонента связности 192 Контур 162 — гамильтонов !63, 300 — простой !62 — элементарный 162 Концевые точки 158 Ладейные многочлены 135 Латинская последовательность 243 Латинский квадрат 152 — прямоугольнин 151 — — нормализованный !51 Матрица назначений 406 Метод латинской композиции 243 — Магу !80, 184, 186, !96 — прогрессивных разделений и оценок (ветвления и ограничения) 299, 335 — Флетчера — Кларка 324 Многочлены попаданий !35 Мультиграф 205 — плоский 205 Опора простого графа 391 — — — минимальная 392 А-оптимальность 341 А-оптимум 342 Подстановка 87 Покрытие простого графа 381 — — — минимальное 382 Поле Галуа 432 Полиномы Белла 52 Полустепень внешняя 158 — внутренняя !58 Порядковая функция графа безноитуров 173 — — классов графа !73 Порядок графа 157 — подстановки 92 Поток в транспортной сети 361 — максимальный 363 — минимальный 370 — полный 364 Потребность подмножества сети 377 — вершины 378 Прадерево 217, 269, 350 — частичное 2!8, 350 г-преобразование 24 — отрицательное 25, 27, 30 — энспоненциальное 25, 32 Проверочная матрица 451 Производнщая функция 19 — — экспоненциальная 19 Пропускная способность выхода 377 — — дуги 361 — — линии 443 — — разреза 362 Путь 161, 169 — гамильтонов !63, 315 — максимальный через вершины 272 — — — дуги 273 — минимальной длины 288 — минимальный через вершины 272 — — — дуги 273 — й-оптимальный 343 — простой 162 — составной 162 — элементарный 162 Паросочетание простого графа 386 — — — максимальное 389 — — — полное 397 Перестановка 12, 87 — противоречивая !45 — с запретными положениями !ЗЗ вЂ” с совпадениями 74, 76 Перманент матрицы 78, 85 Петля 158 Подграф 159 — регулярный 192 Подмножество внешне устойчивое !82 — внутренне устойчивое 180 — сочленения 210 Подпуть 275 Разбиение множества 14 Размещение без повторения 12 — с повторением 12 Разрез сети 362 Рассечение графа 263 Расстояние между вершинами графа 288 — Хэмминга 446 Ребро 191 Решето Сильва — Сильвестра 62 — Эратосферы 72 Симметрическая группа 89 Смежные вершины 156 — дуги !58 Соты 1ЗЗ, 137, 140, 142 Сочетание беэ повторения — с повторением !3 Степень вершины !92 — подстановки 91 Структура 223, 226 — лексикографическая 239 14 Таблица истинности 421 Тождество Коши 99 Транантивное замыкание 164 Транспоэиция 93 Транспортная сеть 36! Уровень !73, 343 Фактор графа 257 Формула включения и исключения 61, 64, 67 Функция Гранда 177, 198 Характеристика кольца 428 — поля 433 Характеристическая функция объеди.
пения 417 — — отрицания 416 — — пересечения 417 — — подмножества 416 Хроматмчесний класс 200 Цепь 191 — гамильтонова !93 — насыщенная 364 — простая 191 — чередующаяся 399 — элементарная !91 Цикл графа !9! — — гамильтонов 193 — — простой !92 — — элементарный 192 — подстановки 89 Числа Белла 1-го рода 51 — — 2-го рода 51 — Стирлинга 1-го рода 48, 49 — — — — присоединенные 107 — — 2-го рода 48, 49, 55 — — — — кумулятивные 124 — — — — присоединенные 113 Число внешней устойчивости 184 — внутренней устойчивости !80, 199, 393 — хроматическое 195 Числовая функция на вершинах графа 2?1 — — на дугах графа 273 Энтропия 442 Энумератор 38, 43 Ядро графа !86 А.
КОфМАН ВВЕДЕНИЕ В ПРИКЛАДНУЮ КОМВИНАТОРИКУ М„1975 г., 430 стР. с нлл. Редактор В. В. Данченко Техн. редактор С. Я. Шкллр Корректор А. Л. Ипатова Сдано в набор Н/ЧП 1974 г. Подписано к печати 7/1 !975 г, Бумага ООХ90'/в, тип. ЛЪ2. Фнз. печ. л. 30 Условн. печ. л. 30. Уч.-язд. л.27,7?. Тира «ннгя 2 р. 12 к. Оаказ Ой 253. Издательства «Наука» Главная редакция физико.математической лн 117071, Москва, Б.71, Ленинский проспект, 15 Ордена Трудового Красного Знамени Ленинградская типография М2 имени Катенин Соколовой Союзполиграфпрома прн Государственном Комитете Совета Министров СССР по делам издательств.
полиграфии н княжной торговли !93052, Лелинград, Л-52, Измайловский проспект, 29 .
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
