Дж. Андерсон - Дискретная математика и комбинаторика (2004) (1127091), страница 168
Текст из файла (страница 168)
О. (йаЫп, М. О.), 830 Разбиение — Раг1нюп,!10, 542 Разделяй и властвуй — Р!чйе апд сопциег, 212 Размещение — Оссирапсу, 489 Разупорядочение — Регапяетеп1, 504 Райвест, Р. Л. (й!чеь!, й. Ы), 844 Раскраска — Со!ог!пя, 775 перечень — !пчеп1огу, 784 Раскраска графа — Со!от!пя о( а ягарЬ, 589 Рассел, Бертран (йиььей, Вег!гапб), 67 Расстояние Хеннинга — Напип!пя б!ь1апсе, 768 Рациональные числа — йа!!опа! пишЬегь, 793 Регулярная грамматика — йеяи!аг цгапипаг, 751 Регулярное выражение — йеяи!аг ехргеьь!оп, 726 Рекуррентное отношение линейное — Ипеаг, 448 производящая функция — яепега1!пя Ыпс1юп, 524, 525 Рекурсивная функция — йесигмче !ипсноп решение — ьо!и1юп, 195 Рекурсия — йесигмче, 188 определение — беПп!Поп, 188 решение — ьо)ч!пд, 195 Ретракт — йеггас1, 402, 728 Ретракиианное отображение — йеггасноп !пар, 728 Решетка — Еагг!се, 403 дистрибутивная — бнипЬи1!че, 405 ограниченная — Ьоипбеб, 404 пересечение — тее1, 403 подрешетка — ьиЫа11!се, 404 соединение — !о!п, 403 Решето Эратосфена — 5!ече о1 Ега1оьгйепеь, 298 Россер, Дж.
Б. (йоььег, 3. В.), 834 Првбметно-ниенной указатель 951 Сандей, Д. М. (5нпбау, 1). М.), 836 Свойства множеств — 5е! ргорегцез двойное дополнение — доцЫе совр!етеп1, 8! законы де Моргана — де Могяап'з ).а»гз, 8! свойства ассоциативности— аззос!а!!че ргорег!!ез, 8! свойства дистрибутивности— б!з!г!Ьццте ргорег!!ез, 8! свойства дополнения — сотр!ешеп1 ргорегйез, 81 свойства коммутативности— сопппи!а!!че ргорег1!ез, 8! свойства тождества — Ыеп1!!у ргорег1!ез, 81 свойство идемпотентности— Ыетро1еп1 ргорегцез, 8! Связка — Соппес1!че, !6 дизъюнкция — б!з)цпс!!оп, 16 исключающее или — ехс!из!те ог, 18 конъюнкция — соп!ипс1юп, !6 не-и — папд, 46 не-или — пог, 46 отрицание — пейа!!оп, !6, !8 условная — сопб!!!апа1, 24 эквиваленция — Ь~сопб!!!опа1, 32 эквиваленция — Ысопб!!!опа1, 25 Сеть — Ые!» огй, 692 паросочетаний — ша!сЫпя пегтчогй, 708 поток — !!от», 692 сечение — сц1, 695 Сеть Петри — Ре!и пег, 7!6 безопасная — за!е, 722 достижимое состояние — геасЬаЫе з1а1е, 720 консервативная — сопзегча!!че, 722 метка — !океп, 7!7 непосредственно достижимое состояние — !пипеб!а!е!у геасЬаЫе з!а1е, 720 ограниченная — Ьоцпбед, 722 переход — 1гапш!юп, 7!6 позиция — р!асе, 7!6 разметка — тагИпд, 716 разрешенный переход — епаЫеб !гапзй!оп, 7!8 срабатывание — йг!пй, 717 частичный тупик — беад!осй, 72! Сечение — Сц1, 695 минимальное — пцпнпа1, 696 пропускная способность — сарасйу, Б95 Символ Кронекера — Кгопесйег дейв, 804 Синдромы — 5упдготез, 763 Система вычетов — Вез!дое зуюеш первичная — ргнпагу, !53 полная — согпр1е1е, !53 приведенная — гебцсеб, 153 Система счисления двоичная — Ыпагу гергезеп1а1!оп, 2!9 десятичная — бес!ша! гергезеп1а!!оп, 2!9 шестнадцатеричная — Ьехабес!ша! гергезеп1а1!оп, 222 Скаляр — 5са1аг, 167 Скалярное произведение — Оо! ргодцс1, !69 Слово — %огб, 725 Сложность — Согпр!ехйу, 201 О большое — Ь!ц-оЬ, 201 Случайная величина — Вапбош чапаЫе, 375 Смежный класс — Созе!, 4!3 Составное число — Сотрозйе пцшЬег, !44 Сочетание — СошЫпа!!оп, 335 обобщенное — яепега!!хеб, 354 с повторением — »61Ь гере!йюп, 361 Сравнение — Сопя!пенсе, 149, 424 Стабилизатор — 5!аЫ!!гег, 778 Стек — 5!асй, 2!6 вталкивание — рцзЬ, 2!Б выталкивание — рор, 2!Б Стрелка Пирса — Ре!гсе'з Аггош, 45 Строка — 5!г!пя, 399, 725 конкатенация — сопса!епа!!оп, 725 Таблица истинности — Тгцгй !аЫе, 17 Тавтология — Тао!о!ойу, 30 Теорема — ТЬеогегп, 35 Вандермонда — Напбегшопбе'з ТЬеогет, 340 Клини — К1еепе'з ТЬеогегп, 738 Куратовского — Кцгао!о» зй!'з ТЬеогепз, 583 Пойа о подсчете — Ро1уа'з Соцп!!пц ТЬеогегп, 785 962 Предметно-именной указатель Рамсея — Павзеу'з ТЬеогепг, 368 Уилсона — %йзоп'з ТЬеогегп, 437 Эйлера — Ец1ег'з ТЬеогев, 439 а разложении на простые множители — Рпве Гас!опганоп ТЬеогепт, 146 Теория Рамсея — Кавзеу 1Ьеогу, 366 Тотиент-функция Эйлера — Ец!ег'з гог!еп1 !цпсноп, 434 Точка сочленения — Агцсц!аг1юп ро!пг, 561, 668 Треугольник Паскаля — Разсарз 1мапд!е, 339 Трихотомия аксиома — ТмсЬо1ову Ахюв, 127 У Умозаключение — Агяцвеп1, 35 сведение к абсурду — гедцсИо аб аЬзцгдцв, 247 водок ропепз, 39, 40 гподцз 1ойепз, 40 выбор — сазез, 40 гипотеза — Ьура!Ьез!з, 35 доказательство — ргоо1, 42 исключающий выбор — сазе ецгп1па11оп, 40 контрапозиция — сопггароя1!че, 126 конъюнкция — соп1цпс11оп, 40 ложная инверсия — !пчегзе 1а~асу, 42 ложная конверсия — сопчегзе 1айасу, 41 неправильное — !пчайд, 41 посылка — ргеппзе, 35 правило отделения — 1агч о1 де1асйвеп1, 39, 40 правильное — ча1Ы, 35 расширение — адд!!!оп, 40 сведение к абсурду — гебцсгю ад аЬзцгдив, 41 силлогизм — вуйон!зв, 40 специализация — зрес!айза!!оп, 40 Универс — Цп!четке, 114 Универсальная конкретизация — Цп1чегза1 !пз!ап11аноп, 117 Универсальное обобщение — Цп!чегза1 яепегайза!!оп, П8 Упорядоченная пара — Огбегед ра1г, 75 Ф Формирование перестановок — Сгепега!!пя реггпцга!!опз, 344 Формирование сочетаний — Сгепегацпя совЫпа1юпз, 344 Функция — Гцпс11оп, 156 Аккермана — Ас!гегвап'з Ыпсгюп, 192 Сложность — Совр!ехцу, 201 Эйлера — Ец!ег'з ф 1цпс1юп, 434 биекция — Ьцес11оп, 158 бинарная операция — Ыпагу ореганоп, 163, 397 верхнее округление — сей!пя, 162 инъективная — !я!ест!че, 158 нижнее округление — Поог, 162 областью значений — ганне, 156 область определения — бова!п, 156 область потенциальных значений— седова!п, 156 образ — 1вайе, 156 перестановка — реппц1аноп, 158 прообраз — рге!ване, 156 сюръективная — зцг!ес1!че, !58 тождественная — Ыеп1ну, 159 факториал — 1ас1ома1, 162 хеширования — ЬазЫпй 1цпсноп, 837 минимальная совершенная— в~п!гпцгп рег1есг, 837 Ханойская башня — Тогчег о1 Нана!, 193 Характер — СЬагас!ег Дирихле — О!г!сЫег сйагас1ег, 826 главный — рппс!ра1, 821 группы — дгоцр сйагасгег, 820 полугруппы — зев18гоцр сйагас1ег, 825 Хеллман, М.
Э. (Нейвап, М. Е.), 847, 849 Хроматический многочлен — СЬгова1!с ро1упоппа1, 589 Хроматическое число — СЬгованс пцгпЬег, 589 Ц Целое число — 1пгеяег взаимно простые — ге!а!1че!у ргппе, 143 гауссовы — Сгацзз!ап 1пгеяегз, 816 Предметно-именной указатель 953 делитель — д!ч!зог, 139 кратное — тирцр!е, !39 множество классов вычетов по модулю и — зе1 о1 !п1едегз пюгЫ1о и, 149 наибольший общий делитель— йтеагез1 сопипоп д!ч1эог, 142 наименьшее — !еаз1, 135 наименьшее общее кратное — !еаз1 сопппоп гпприр1е, 143, 304 порядок — огдег о(, 440 простое — ргцпе, 144 простое число — ргппе, 798 составное — сотрой1е, !44 сравнимое — сопигцеп1, 149 Цепи Маркова — Магйоч сЬа)пз, 386 матрица перехода — ггапэн!оп ша1пх, 387 состояния — зга!ез, 386 Цепная дробь — Сонг!пцед 1гас1юп, 309 конечная — Пине сонг!ппед !гасноп, 309 простая — з!тр!е сопцпиеб 1гас1!оп, 309 Цикл — Сус!е гамильтонов — ЬатП1оп)ап, 601 Цикловый индекс — Сус)е 1пбех, 783 Ч Чанг (СЬапя, С.
С.), 839 Частично упорядоченное множество— Рагнайу огдегеб зег, 103, 392 вполне упорядоченное — !о1а! огдег1пн, !04, 392 диаграмма Гессе — Назэе д!аягаш, 104 максимальный элемент — гпахцпа! е1етепг, 392 минимальный элемент — гйпппа! е)етеп1, 393 наибольшая верхняя грань — 6теа1ез1 )оччег Ьоцпй 392 наименьшая верхняя грань — 1еаз1 цррег Ьоипй 392 наименьший элемент — !еагц е!егпеп1, 392 сравнимое — согпрагаЫе, 104, 392 тапологическая сортировка— 1оро1оя!са! зог!!пя, 185 цепь — сйа1п, 104 Частичный порядок — Раг)1а! огдемпд, !03, 392 Числа Каталана — Са1а1ап пцгпЬегз, !90, 495 Числа Стирлинга — Ямгцпй пцтЬегэ второго рода — зесопд Ипй 480, 481, 490, 491, 553 первого рода — Игз) Ыпй 480, 481, 492, 493 Число Рамсея — Яагпзау питЬег, 367 Ш Шамир, А.
(5Ьаппг, А.), 844 Шекерес (5зе)гегеа), 364, 365, 367 Ши (5ЫеЬ, 3. С.), 839 Шифрование — Епсгурноп, 844 Шонфилд, Л. (5сйоеп!еЫ, 1..), 834 Штрих Шеффера — 5Ьейег 5!гоке, 45 Эйлер, Леонард — Ео1ег, Ьеопагй 438 Эквивалентность — Ейи!ча1епсе класс — с)азз, 108 отношение — ге!агюп, 107 Экзистенциональная конкретизация— Ех!згеп11а! !пзгап1)агюп, 118 Экзистенциональное обобщение— Ех!з!епна! Сгепегайзаг!оп, 118 Экспоненциальная производящая функция — Ехропепг!а! лепетаний !цпс1юп, 549 Элементарная дизъюнкция — Мах!спи, 48 Элементарная конъюнкция — М!пгегш, 47 Элементарные дроби — Рагца) 1гас1юпз, 527 Эпиморфизм — Ер!гпогрЫзш колец — Яблок ерипогрЫзгп, 790 полугрупп — зет!ягоор ер)гпогрЫып, 415 Эрдош (Егдоз), 364, 365, 367 Язык — 1апяцайе, 725 Яэшке, Г.
(ЗаезсЫге, Сг.), 837 Список обозначений 956 стр. 156 стр. 156 стр. !56 стр. !57 стр. 158 стр. 162 стр. 162 стр. 162 стр. 201 стр. 240 и 804 ° КОММУТАЦИОННЫЕ СХЕМЫ 45. О 46. 47. ( эо 48. 49. 1 )' 50. рд 51, р+4 52. р' стр. 58 стр. 58 стр. 58 стр. 60 стр. 60 стр. 56 стр, 56 стр. 56 ЕВЬЯ 95 и 244 95 и 244 стр.
252 стр. 247 стр. 250 стр. 25! стр. 248 стр. 559 стр. 589 62. Са 63. Сг, стр. 590 стр. 590 64. с!(С) 65, с(е) 66. Де) 67. оа1(7) 68. (3, Т) 69. С(8, Т) стр. 606 стр. 69! стр. 692 стр. 695 стр. 695 стр. 695 ° ТЕОРИЯ ЧИСЕЛ 70. Е 71. Ж или л+ 72. а(6 стр. 123 стр. 127 стр. 139 ° ФУНКЦИИ 35.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
