Главная страница Случайная страница
КАТЕГОРИИ:
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
Предметный указатель
|
|
Путь непересекающиеся пути 26
по вершинам 26
по ребрам 26 обходной 341 ориентированный 161 простой 69 циклический 25, 165 Эйлеров 74
Ребро 23, 244, 379 инцидентно (incident on) 23 ориентированные ребра 29 пересекающее ребро (crossing edge)
244t 379 реберная связность (edge connectivity)
случайное 59
Релаксация (relaxation) 287. См. также Ослабление
Сведение 325, 334, 336, 338
эффективное 334 Свойство
сечения 244
цикличности 245 Связность 129
вершинная 129
реберная 130
Сеть (network) 279, 366, 382. См. также Орграф: взвешенный
st-сеть 368
ациклическая 312
диаметр сети 305
остаточная сеть (residual network) 382, 410, 437
транспортная 30, 366
со случайными потоками 396
управление потоками в сети 368
Эвклидова 319
Сечение (cut) графа 244, 379 st-сечение 379 минимальное 379 Сильная связность (strong connectivity)
Сортировка 199 топологическая 194, 199
обратная 200 Список смежных вершин графа
21, 38, 44 Стандартная библиотека шаблонов (STL)
Степень (degree) вершины 23 Стоимость потока (flow cost) 435 Схема BDD (binary decision diagram) 196
Теорема 378
декомпозиции потоков 371
Куратовского 85
Менгера 130, 429
о максимальных потоках и минимальных сечениях 378
Уитни 130
четырех красок 88 Теория графов 18
Топологическая сортировка 194, 199 Точка сочленения рафа 128. См. также
Вершина: отделимости Транзитивное замыкание (transitive closure) 178, 186
абстрактное 183
на основе поиска в глубину 186 Транспортная сеть 366
активная (active) вершина 403
подходящее ребро (eligible edge) 405
превосходящий поток (preflow) 403
с циклами 376
со случайными потоками 396
функция высоты (height function) 405 Триангуляция Делони 276