|
|
 |
| Авторизация |
|
|
|
| Поиск по указателям |
|
|
|
|
|
|
|
 |
|
|
|
| Оре О. — Теория графов |
|
|
|
| Предметный указатель |
Листовое множество особое 106
Люка 57 66
Майберри 80
Макаи 278
Макгир 68
Маклейн 104 210
Мангера теорема 252 256
Маркус 269
Маршрут 34
Маршрут возвращающийся секущий 252 255
Маршрут двусторонне-бесконечный 35
Маршрут длины n 35
Маршрут неориентированный 35
Маршрут нетривиальный 35
Маршрут односторонне-бесконечный 35
Маршрут ориентированный 35
Маршрут циклический 35
Матрица бистохастическая 164
Матрица инцидентности 31
Матрица мер 31 50
Матрица перестановочная 306
Матрица смежности (вершин) 30
Матрица смежности ребер 31
Матрица стохастическая 164
Менгер 252 256 258
Мендельсон 162 166
Мера (ребра) 32 50 68
Метод чередующихся цепей 107
Миллер, Г.А 152
Миллер, Е.В. 227
Множества,  -вершинно разделенные 252
Множества,  -реберно разделенные 255
Множества, сопоставленные при паросочетании 142
Множество без дефицита 140 257
Множество вершин 11
Множество вполне упорядоченное 117
Множество всесмежное 261
Множество дефицитное 171
Множество доминирующее 260
Множество доминирующее минимальное 260
Множество доминирующее обратное 261
Множество достижимое 200
Множество зависимое 266
Множество замкнутое 225
Множество критическое 139 258
Множество критическое минимальное 140 173
Множество максимального дефицита 139
Множество накрывающее 269
Множество независимое 219 266
Множество независимое максимальное 266
Множество несвязанное 266
Множество покрывающее 262
Множество полностью зависимое 266
Множество порождающее 185 218
Множество порождающее минимальное 185 218
Множество прообразов 107
Множество разделяющее 176 255
Множество разделяющее согласованное 176
Множество разделяющее согласованное конечно минимальное 177
Множество разделяющее, согласованное с паросочетанием M 176
Множество различных общих представителей 148
Множество ребер разделяющее 255
Множество связанное 266
Множество сильно зависимое 220
Множество соседства 22
Множество субдоминирующее 261
Множество упорядоченное 29
Множество упорядоченное максимальное 121
Множество частично упорядоченное 29
Множество, не имеющее d-дефицита 179
Мост 105
Моток 97
Мощность (ребра) 31
Мультипликативная размерность (частичного упорядочения) 228
Мыцельский 285
Наполнение графа G 129
Неподвижная точка отображения 40 90
Неравенство треугольника 41
Неттльтон 104
Нетто 268
Нижний отрезок 218
Нордхауз 285
Норман 114
Нуль-граф 14
Нуль-маршрут 33
Оро 67 92 100 135 152 153 162 210
Ортогональность 237
Остов 129
Отклонение вершин 44
Отклонение вершин среднее 44
Отклонение ребер среднее 44
Отношение  следует из отношения R 26
Отношение содержит отношение R 26
Отношение антирефлексивное 27 240 242
Отношение ациклическое 216 242
Отношение бинарное 25
Отношение включения 28 184
Отношение включения множеств 29
Отношение дополнительное 25
Отношение замкнутое 241
Отношение замыкания 225
Отношение непосредственного потомства 211
Отношение нулевое 25 242
Отношение обратное 26
Отношение одинаковости 25
Отношение отличия 25
Отношение полного упорядочения 117
Отношение рефлексивное 27 240 242
Отношение самотранзитивное 244
Отношение симметрическое 26
Отношение слабо симметрическое 240
Отношение слабо транзитивное 244
Отношение собственного включения 29
Отношение строгого включения 29
Отношение строгого частичного упорядочения 29 216
Отношение тождественное 242
Отношение транзитивное 26 242
Отношение универсальное 25
Отношение упорядочения 29
Отношение частичного упорядочения 28 216
Отношение эквивалентности 27 242
Отношение, двойственное себе 236 240
Отношений коммутативность 247
Отношений слабая коммутативность 247
Отношения взаимно транзитивные 243
Отношения дифункциональные 244
Отношения степень 242
Отношения транзитивное замыкание 243
Отношения Феррерса 246
Отношения чередующегося произведения 245
Отображение взаимно однозначное 39
Отображение много-однозначные 88
Отрицание 25
Папп 302
Паросочетание 142 258
Паросочетание вершинно-реберное инцидентное 93
Паросочетание максимальное 168
Паросочетание правильное 143
Паросочетание реберно-вершинное инцидентное 93
Паросочетание совершенное 147
Паросочетание частичное 142
Паросочетания взаимные 145
Паросочетания инцидентные 93
Паросочетания совместные 178
Пересечение отношений 26
Пересечение частей 23
Перманент 162
Петерсон 168 302
Петля 15
Петля двойная 17
| Петля однократная 17
Пикар 268
Платоновы тела 18
Подграф 23
Подграф пустой 266
Пойа 80 303
Покрывающий суграф графа G 23 262
Полная подструктура относительно структурного пересечения 236
Полное кольцо пересечений 225
Полуостров 101
Полуостров ранга k 101
Полярность 237
Порождающая часть графа 194
Порядковая размерность (частичного упорядочения) 227
Порядок вершины при отображении 39 90
Порядок графа 44
Потомок 211
Правильные многогранники 18
Предок 211
Представление графа G в виде формального произведения 24
Принцип максимальности Хаусдорфа — Куратовского 120
Принцип максимальности Цорна 122
Принцип суммы цепи 123
Принцип трансфинитной индукции 117
Принцип «включения-исключения» 125
Проблема четырех красок 9 294
Произведение графов 48
Произведение множеств 12
Произведение множеств декартово 12
Произведение множеств прямое 12
Произведение отношений 242
Произведение упорядочений 228
Пропускная способность ребра 31
Протяженность 45
Процесс постепенного покрывания графа 67
Процесс редукции индекса 68
Процесс трансфинитного построения 121
Прюфер 79
Путь 35
Радиус графа 43
Радиус протяженности 45
Радо 278
Радо теорема 137
Разбиение множества 28
Разделяющее множество (в цепи множеств) 118 252
Разложение частичного упорядочения 217 220 222
Разложение частичного упорядочения независимые 222
Райзер 183
Рамсей 273—279
Рамсея теорема 273
Рапапорт 305
Раскраски функция 282
Раскрашиваний полином 294 297
Расстояние 41
Расстояние в смысле данной меры 68
Ребер независимое семейство 269
Ребер покрывающее семейство 262
Реберная связность 102
Ребра кратность 17 21
Ребра секущие 248
Ребра секущие, размеченные по простым цепям 251
Ребра сильно ориентированно-циклически-реберно связанные 190
Ребра сильно циклически связанные 110
Ребра смежные 31
Ребро 11
Ребро ациклическое 18
Ребро внешнее 101
Ребро внутренне 162
Ребро излишнее 194
Ребро касающееся 101
Ребро концевое 77
Ребро неориентированное 12
Ребро ориентированно циклическое 185
Ребро ориентированное 12
Ребро разделяющее 105
Ребро разрезающее 105
Ребро связывающее 101
Ребро соединяющее 101
Ребро существенное 198
Ребро циклическое 105
Ребро, входящее в (подходящее к, заходящее в) вершину b 12
Ребро, выходящее из (отходящее от, исходящее из) вершины a 12
Ребро, инцидентное вершине 12
Редеи 188
Редеи теоремы 188
Редукционное множество 131
Редукция дерева 79
Риге 244 246
Рид 291
Риордан 80
Роббинс 187
Родитель 212
Роуз-Болл 66 262
Рэйнич 244
Сабидусси 307
Сабли Магомета 53 54
Свойство включения 124
Свойство включения (или исключения) конечного типа 124
Свойство исключения 124
Свойство исключения конечного типа 124
Секереш 277
Серпинский 268
Серпинского — Пикара теорема 268
Сеть 12
Сигналы зависимые 279
Сигналы независимые 279
Симметрическая группа 80
Сингулярная реберная замена 131
Сингулярная циклическая замена 132
Скелет 129
Скорца 151
Сопоставление при паросочетании 142 258
Сочетания k-связанные 207
Ствол дерева 78
Степень (графа) в вершине a 17 21
Степень (графа) в вершине a локальная 17 21
Степень однородного графа 18 21
Структура 224
Структура дистрибутивная 228
Структура полная 224
Структура с дополнениями 237
Структурная операция 223
Структурное объединение 223
Структурное пересечение 223
Суграф 22 202
Суграф однородной первой степени 147
Суграф покрывающий 23 263
Суграф покрывающий собственный 265
Сумма отношений 26
Сумма частей 23
Сумма частей прямая 24
Сумма частей прямая по ребрам 24
Сумма элементов матрицы по столбцам 164
Сумма элементов матрицы по строкам 164
Сумма элементов матрицы полная 164
Суммируемое по цепи свойство 123 124
Татт 76 285 307
Теорема о вершинном разделении 252
Теорема о гомоморфизме 109
Теорема о паросочетании 138 141
Теорема о реберном разделении 254
Теорема о секущих цепях 248
Теорема о системах различных представителей 144
Терм-граф 160
Терм-ранг 161
Транзитивное замыкание графа 191
Транзитивное замыкание отношения 243
Транспозиция 80
Транспозиция двух вершин 42
Трансфинитное построение 121
|
|
|
| Реклама |
|
|
|
|
|
О проекте