|
|
 |
| Авторизация |
|
|
|
| Поиск по указателям |
|
|
|
|
|
|
|
 |
|
|
|
| Оре О. — Теория графов |
|
|
|
| Предметный указатель |
 -маршрут чередующийся правильный 213
-цепь 198
 -ребро 198
-цепь 198
 -ребро 198
 -множество минимальное 173
 -множество 123
d-дефицит 179
G-множество 22
G-множество обратное 22
k-раскраска графа 282
M-множество 176
M-образ 172
R-граф 136
Аарден-Эренфест 56
Автоморфизм двойственный 236
Автоморфизм обратный 236
Автоморфизмов группа 300
Аксиома выбора 118
Аксиомы метрики 41
Аксиомы структуры 224
Багемил 269
Базис транспозиции 80
Беблер 100
Бекман 68
Бернштейна теорема 146
Биркгоф, Г. 307
Биркгоф, Дж.Д. 295
Биркгофа формула 295
Блок 111 191
Блоковое множество 111 191
Бол 80
Борувка 81
Боствик 278
Ботт 80
Брукс 285
Брэттона проблема 189
Важоньи 59 64
Вайсфельд 59
Верхний отрезок 218
Вершина 11
Вершина внешняя (части) 102
Вершина внутренняя (маршрута) 34
Вершина внутренняя (части) 102
Вершина дефицитная 170 204 218
Вершина изолированная 14
Вершина конечная (маршрута) 34
Вершина конечная (ребра) 12
Вершина концевая (графа) 77
Вершина начальная (маршрута) 34
Вершина начальная (ребра) 12
Вершина обратно дефицитная 218
Вершина промежуточная 34 206
Вершина разделяющая 112
Вершина разрезающая 112
Вершина соединяющая (части) 102
Вершина средняя 44
Вершина, достижимая из a 184 199
Вершина, достижимая из множества A 253 256
Вершина, инцидентная ребру 12
Вершина, кратность 127
Вершина, непосредственно предшествующая b 206
Вершина, непосредственно следующая за a 206 216
Вершина, относящаяся с высотой 91 92
Вершинная связность 103
Вершины бисвязанные 185
Вершины взаимно связанные 185
Вершины несравнимые 193
Вершины ориентированно-циклически-реберно связанные 185
Вершины связанные 36
Вершины сильно связанные 185
Вершины сильно циклически связанные 110
Вершины смежные 30
Вершины сравнимые 192
Вершины циклически-реберно связанные 105 106
Вершины, эквивалентные по -достижимости 200
Вершины, эквивалентные по достижимости 184
Вес дерева 85
Вес дерева в вершине v 85
Ветвь 78 85
Ветвь с весом 85
Винер, К. 66
Винер, Н. 246
Винстен 68
Выбирающая функция 118
Гаддам 285
Галлаи 75 116 269
Галуа замыкания 233
Галуа операции замыкания 233
Галуа связь 232
Галуа связь инволютивная 236
Галуа связь совершенная 234
Галуа связь, совершенная в P 234
Галуа соответствие 232
Галуа, соответствие двойственное себе 236
Гамильтонов центр 75
Гамильтонов цикл 70
Гамильтонова цепь 71
Гейл 183
Гейла — Райзера теорема 183
Глисон 276
Гольдберг 104
Гомоморфизм 107—111 189
Гомоморфизм кратный 108
Гомоморфизм независимый 109
Гомоморфизм простой 108
Гомоморфизм разделенный 109
Гомоморфизм связный 109
Гомоморфизм элементарный независимый 109
Гомоморфизм элементарный связный 109
Гомоморфный образ графа 107
Гранди функция 282
Граничные точки ребра 11
Граф 11
Граф (вершинно) критический 289
Граф (зависимости) сигналов 279
Граф k-раскрашиваемый 282
Граф k-ребро связный 102
Граф k-хроматический 282
Граф l-вершинно связный 103
Граф ациклический 189
Граф базисный 194 206
Граф без циклов 77
Граф бесконечный 16
Граф бисвязный 186
Граф взаимно связный 186
Граф воспроизведения 211
Граф всесмежный 261
Граф двудольный 27 134
Граф двусторонний 134
Граф Дезарга 302
Граф звездный 23 263
Граф исключения 127
Граф исключения максимальный 127
Граф конечный 16
Граф критический 289
Граф локально конечный 16
Граф максимальный сильно сингулярный 131
Граф максимальный сингулярный 131
Граф накрывающий 262
Граф неориентированный 12
Граф обратный 15
Граф однородный степени n 18 21
Граф ориентированно циклически замкнутый 189
Граф ориентированный 12 184
Граф Паппа 302
Граф передаточный 279
Граф Петерсена 302
Граф плоский 16
Граф покрывающий 262
| Граф полный 14
Граф полный ориентированный 14
Граф полный с петлями 15
Граф потомства 211
Граф почти однородный 152
Граф связный 36
Граф сильно ориентированно циклически замкнутый 191
Граф сильно ориентированно-циклически-реберно связный 190
Граф сильно связный 186
Граф сильно циклически замкнутый 112
Граф сильно циклически связный 110
Граф смежности ребер 32
Граф смежностный 32
Граф смешанный 13
Граф соединяющий 103
Граф строгого частичного упорядочения 216
Граф транзитивный 191
Граф цветной Кэли 303
Граф циклически замкнутый 106
Граф частичного упорядочения 216
Граф чередующейся композиции 201
Граф, определяемый взаимно однозначным отображением или подстановкой 39
Граф, произвольно вычерчиваемый из вершины a 96
Граф, соотнесенный неориентированный 15
Графа транзитивное замыкание 192
Графы изоморфные 13
Графы реберно изоморфные 307
Графы сингулярно связанные 131
Графы циклически изоморфные 310
Грин 104
Гринвуд 276
Группа полная мономиальная 301
Грюнвальд 59
Гудман 276
Далмидж 162 166
Данциг 72
Двойственное разбиение (числа) 181
Двойственность между вершинами и ребрами графа G 32
Де Брейн 56 284
де Морган 9
Дезарг 302
Декартова сумма графов 51
Декартово произведение графов 50
Дерево 77
Дерево максимальное 128
Дерево с корнем 78
Дерево Хусими 114
Дефицит 138 202
Дефицит максимальный 139
Дефицит множества A относительно B 257
Дефицит множества A относительно B максимальный 257
Дефицит обратный 203
Дефицит ребер 259
Дефицитов ограниченность 139
Деформация 208
Деформация простая 208
Деформация циклическая (паросочетания) 169
Джобек 80
Джонсон 72
Диаметр 43 82
Диаметр протяженности 45
Диксон 277
Дилворт 220 222
Дилворта теорема 220
Дирак 74 110 116 289 291—293
Дирака теорема 116
Дисперсия 44
Дихотомия по полу 212
Дополнение (элемента) 237
Дополнение (элемента) ортогональное 237
Дополнение (элемента) полярное 237
Дополнение части 23
Дополнительная часть 23
Дуга 12
Душник 227
Душника — Миллера теорема 227
Дюбрейль, Жакотен 244
Дюбрейля условие шестиугольника 247
Жордана — Гельдера свойства 208 210 216
Жордана — Гельдера теорема для главных рядов в группах 211
Жордана — Гельдера теорема для композиционных рядов 210
Задача о браке или о танцах 147
Задача о бродячем торговце (о коммивояжере) 71
Задача о движении транспорта 187
Задача о кёнигсбергских мостах 9 53
Задача о лабиринте 57 64
Задача о лабиринте, метод Винера 66
Задача о лабиринте, метод Терри 57 66
Задача о минимальном соединении 81
Задача о назначениях 147
Задача о перевозчике 51
Задача о пяти ферзях 262
Задача о разделении 52
Задача о ревнивых мужьях 52
Задача о ханойской башне 52
Задача о шахматном коне 70
Задача Эстер Клейн 277
Законы дистрибутивности 228
Законы поглощения 224
Замкнутые элементы 234
Запрещенная составляющая множества E 130
Зыков, А.А. 288
Избицкий 307
Инволюция 237
Индекс компонент 47 289
Индекс связности вершины 114
Инцидентности отношение 12
Исключение конечного типа 127
Каньо 302
Квазигруппа 166
Квазиупорядочение 121
Келли, Дж.Б. 285 290
Келли, Л.М. 285 290
Кёниг, Д. 10 66 177 256
Кёнига теорема 177 256
Киркмана задача о пансионе для девушек 268
Класс эквивалентности неособый 28
Класс эквивалентности особый 28
Класс эквивалентности элемента a 27
Клейн, Э. 277
Клика 266 276
Коксетер 307
Комм 231
Компактное реберное разделение 196
Компонента дефицитная 172
Компонента связная 36
Компонента совершенная 172
Конечность цепей (из вершины) 258
Конечность цепей (между вершинами) 206
Контур 35
Концевые точки (маршрута) 35
Концевые точки (ребра) 11
Концы (маршрута) 35
Концы (ребра) 11
Корень дерева 78
Косслер 81
Краскал 81
Кратность (ребра) 17 21
Кэли 78—80 303
Кэли задачи 80
Кэли таблица 166
Кэли формула 78 80
Кэли цветной граф 303
Латинский квадрат 166
Латинский квадрат частичный 167
Латинский квадрат частичный максимальный 167
Лес 177
Лист 106 189
Листовая композиция 108 190
Листовое множество 106 189
|
|
|
| Реклама |
|
|
|
|
|
О проекте