Студопедия

Главная страница Случайная страница

КАТЕГОРИИ:

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника






Предметный указатель








 


Путь непересекающиеся пути 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




Поделиться с друзьями:

mylektsii.su - Мои Лекции - 2015-2024 год. (0.007 сек.)Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав Пожаловаться на материал