Свами М., Тхуласираман К. — Графы, сети и алгоритмы :: Электронная библиотека попечительского совета мехмата МГУ

Главная Ex Libris Книги Журналы Статьи Серии Каталог Wanted Загрузка ХудЛит Справка Поиск по индексам Поиск Форум

Авторизация

Поиск по указателям

Свами М., Тхуласираман К. — Графы, сети и алгоритмы

Обсудите книгу на научном форуме

Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter

Название: Графы, сети и алгоритмы

Авторы: Свами М., Тхуласираман К.

Язык:

Рубрика: Computer science/Алгоритмы/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 1984

Количество страниц: 455

Добавлена в каталог: 08.12.2004

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID

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

Матроид ориентируемый      216
Матроид паросочетаний      195
Матроид правильный      217
Матроид представимый      226
Матроид разделимый      216
Матроид разрезов      194
Матроид регулярный      215
Матроид связей      194 216
Матроид связный      216
Матроид трансверсалей
Матроид Фано      216
Матроид циклический      194
Матроид эйлеров      217
Место узкое      413
Метка вершины      384
Метка начальная      384
Метка ребра      384
Метод Коутса      126
Метод Мэзона      131
Метод Татта      121
Минор матроида      206
Множество базисное циклов      40 43
Множество внутреннее устойчивое      174
Множество доминирующее      190
Множество зависимое матроида      194
Множество замкнутое матроида      216
Множество инциденций      76
Множество лексикографически большее      213
Множество лексикографически максимальное      213
Множество матроида      194
Множество независимое графа      174
Множество независимое максимальное графа      174
Множество оптимальное по Гейлу      213
Множество разделяющее      152
Множество разрешающее      40
Множество разрешающее базисное      43 76
Множество, замкнутое по отношению к бинарному отношению      62
Модификация Эдмондса и Карпа помечивающего алгоритма      412
Мост      31
Назначение оптимальное      400
Напряжение между узлом и базой      222
Напряжение узловое      222
Нуль-граф      11
Нуль-пространство      207
Область пленарного графа      139
Образ конденсированный графа      82
Обхват      30
Объединение графов      21
Объединение матроидов      217
Ограничение графа      204
Ограничение матроида      205
Ограничение по пропускной способности      405
Окрестность      219
Операции над графами      62
Определитель главный      115
Оптимизация кода      374
Оптимизация сети      410
Ориентация графа      78
Ориентация ребра      78
Ориентация транзитивная      109
Ортогональность      67
Остов графа      33
Остов графа максимально удаленный      230
Остов графа ориентированный      87
Отец (вершины)      332
Отношение бинарное      84
Отношение рефлексивное      84
Отношение симметричное      84
Отношение транзитивное      84
Отношение эквивалентности      84
Отождествление (замыкание) вершины      22
Паросочетание максимальное      162
Паросочетание полное (в двудольном графе)      163
Паросочетание совершенное      169
Переворачивание      28
Переменная контура      222
Переменная сечения      222
Пересечение графов      21
Петля      11 78
Петля матроида      194
Петля обратной связи      133
Подграф      13 79
Подграф венгерский      387
Подграф вершинно-порожденный      14
Подграф главный      233
Подграф критический      418
Подграф максимальный      14
Подграф минимальный      14
Подграф остовный      13
Подграф порожденный      14 79
Подграф равенств      188
Подграф реберно-порожденный      14
Подграф собственный      13
Поддерево      33
Поддерево левое      376
Поддерево правое      376
Подмножество зависимое      194
Подмножество максимальное      14 199
Подмножество минимальное      14
Подпространство ортогональное      67
Подпространство разрезов      70
Подпространство циклов      69
Поиск в глубину в графе      332
Поиск в глубину в ориентированном графе      335
Поиск в ширину      360
Покрытие вершинное      174
Покрытие минимальное      175 179
Покрытие реберное      179
Поле Галуа      63 64
Полином хроматический      186
Полудоминатор      352
Полустепень захода      79
Полустепень исхода      79
Полюс концевой      255
Полюс подобно ориентированный      255
Полюс противоположно ориентированный      255
Помечивание обратное      410
Помечивание прямое      410
Порядок редукции      350
Последовательность выводимая      231
Последовательность графическая      56
Последовательность де Брёйна      88
Последовательность остаточная      157
Последовательность очков      97
Последовательность Пруфера      147
Последовательность степеней      56
Последовательность чередующаяся (по отношению к независимому множеству)      176
Поток максимальный      406
Потомок (вершины) собственный      334
Предок (вершины) собственный      334
Представление матроида стандартное      206
Преобразование контурное      221
Преобразование полюсное      222
Преобразование сечения      222
Преобразование узловое      222
Проблема NP-полная      359
Проблема NP-сложная      359
Проблема оптимизации кода      372
Проблема расширения      383
Проблема четырех красок      189
Проекция стереографическая      138
Произведение полных сопротивлений      293
Произведение проводимостей      293
Произведение скалярное векторов      67
Пространство векторное      64
Пространство-нуль матрицы      207
Проход (через вершину в ПВГ)      332
Псевдовершина      420
Путь      17 180
Путь f-дополняющий      408

Путь f-ненасыщенный      195
Путь M-чередующийся      167
Путь добавляющий      168
Путь кратчайший      361
Путь кратчайший по отношению к паросочетанию      390
Путь максимальный      282
Путь ориентированный      80
Путь ориентированный гамильтонов      55
Разбиение главное      233
Разбиение двудольное      23 176
Разделитель      42
Размерность векторного пространства      65
Разметка допустимая вершинная      399
Разрез ориентированный      42 98
Ранг      82
Ранг графа      39
Ранг матроида      194
Ранг ориентированного графа      82
Ранжирование      97
Раскраска      202
Раскраска k-вершинная      182
Раскраска k-вершинная правильная      184
Раскраска k-реберная      180
Раскраска k-реберная оптимальная      180
Раскраска k-реберная правильная      180
Раскраска ориентируемого матроида      211
Расстояние между вершинами      30
Расстояние между остовами      230
Расщепление вершины      28
Расщепление точки сочленения      28
Реализация (n+1)-полюсной резисторной цепи      263
Ребро      11
Ребро f-насыщенное      408
Ребро f-ненасыщенное      408
Ребро f-нулевое      408
Ребро f-положительное      408
Ребро висячее      12
Ребро критическое      418
Ребро независимое      162
Ребро нециклическое      17
Ребро обратное      332
Ребро обратное по отношению к ориентированному пути      407
Ребро пересекающее      121
Ребро подходящее      418
Ребро полюсное      245
Ребро помеченное      329
Ребро последовательное      141
Ребро прямое      332
Ребро светлое      167
Ребро смежное      12 79
Ребро темное      167
Ребро циклическое      17
Ребро, прямое по отношению к ориентированному пути      407
Ребро, прямое по отношению к ПВГ      332
Ребро, рассмотренное (в ПВГ)      332
Редукция транзитивная      359
Свойство ассоциативности      62
Свойство коммутативности      62
Свойство неусиления      241
Свойство схемности      257
Связность вершинная      151
Связность реберная      155
Сеть транспортная      404
Сечение ориентированное      241
Сечение ориентированное полюсной цепи      241
Система различных представителей      165
Система уравнений контурная      224
Система уравнений сечений      226
Система уравнений со смешанными переменными      230
Скаляр      65
Слияние последовательности      141
Слово кодовое      372
Соединение 1-факторное ориентированного графа      128
Соединение параллельное      290
Соединение псевдопоследовательное      290
Сортировка топологическая      96
Составление расписания      403
Список смежности      316
Способность пропускная разреза      406
Способность пропускная ребра      405
Степени свободы топологические      235
Степень вершины      79
Степень области      141
Сток      404
Стягивание ребра      22
Сужение матроида      204
Сумма кольцевая графов      21
Сумма прямая подпространств      65
Сумма характеристическая      372
Теорема Бержа о чередующейся цепи      168
Теорема Бине — Коши      116
Теорема Брукса      185
Теорема Визита      183
Теорема добавления      196
Теорема Кёнига      165
Теорема Кёнига — Эгервари      166
Теорема Куратовского      141
Теорема Кэли      117
Теорема Менгера      160
Теорема Мендельсона и Далмеджа      169
Теорема о максимальном потоке и минимальном разрезе      409
Теорема о пяти красках      189
Теорема Татта о совершенных паросочетаниях      170
Теорема Теллежена      222
Теорема Холла      164
Теорема четырех красок      190
Теорема Эдмондса о k-реберной связности      159
Теория экстремальных графов      190
Толщина      149
Точка сочленения      25
Трансверсаль частичная      165 216
Транспозиция цепи      312
Треугольник      31
Турнир      96
Удаление вершины      22
Удаление ребра      22
Узел      219
Укладка планарная      137
Улучшение реберной раскраски      183
Уравнения состояния      235
Уравнения узловые      228
Уязвимость      181
Формула коэффициента усиления Каутса      130
Формула коэффициента усиления Мэзона      133
Формула Эйлера      139
Функция Аккермана      136
Функция коранга матроида      200
Функция ранга матроида      194
Хорда      33
Хорда неполюсная      249
Хорда полюсная      249
Цепь      17 80
Цепь n-полюсная      246
Цепь n-полюсная нагруженная      246
Цепь вывода      327
Цепь замкнутая      17
Цепь замкнутая ориентированная      80
Цепь ориентированная      80
Цепь ориентированная эйлерова      51 88
Цепь открытая      17 80
Цепь открытая ориентированная      80
Цепь открытая ориентированная эйлерова      51 88
Цепь чередующаяся (по отношению к паросочетанию)      167
Цикл      17 80
Цикл базисный      40
Цикл базисный матроида      410
Цикл гамильтонов      55
Цикл матроида      410
Цикл ориентированный      80
Число вершинного покрытия      175

1 2 3

О проекте