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

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

Авторизация

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

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

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

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

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

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

Язык:

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

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

ed2k: ed2k stats

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

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

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

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

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

(0,1)-матрица      166
1-фактор ориентированного графа      124
k-дерево остовное      37
k-кодерево      37
k-подграф      20
k-фактор      172
L-множество      271
n-вектор      67
Аксиома баз матроида      198
Аксиома независимости матроида      193
Аксиома ранга матроида      198
Аксиома циклов матроида      199
Алгоритм анализ интервальный      345
Алгоритм Габова      385
Алгоритм Гильберта и Мура      166
Алгоритм Данцига      423
Алгоритм двусвязности      340
Алгоритм Дейкстры      364
Алгоритм декомпозиции Седербаума схемной матрицы      263
Алгоритм доминаторов      354
Алгоритм Кана — Мункреса      402
Алгоритм кратчайших путей из данной вершины ко всем остальным вершинам      364
Алгоритм Ленгауэра и Тарьяна      354
Алгоритм максимального паросочетания в графе общего вида      385
Алгоритм максимального паросочетания в двудольном графе      394
Алгоритм максимального паросочетания в транспортной сети (помечивающий алгоритм)      410
Алгоритм нахождения минимального остова      424
Алгоритм оптимального вектора длин путей      374
Алгоритм оптимального ветвления      421
Алгоритм оптимального дерева бинарного поиска      381
Алгоритм оптимального назначения      402
Алгоритм Пнуели, Лампла и Ивена      323
Алгоритм поиска в глубину в неориентированном графе      334
Алгоритм поиска в глубину в ориентированном графе      334
Алгоритм поиска кратчайшего пути между всеми парами вершин      367
Алгоритм приближенный      423
Алгоритм реализации (n+1)-узловой резистивной n-полюсной цепи      263
Алгоритм реализации графов с заданными степенями      156—159
Алгоритм реализации матрицы сечений — цикломатической матрицы      268
Алгоритм сводимости графа программы      348
Алгоритм сильной связности      343
Алгоритм совершенного паросочетания      399
Алгоритм столбце-ориентированный      319
Алгоритм строко-ориентированный      319
Алгоритм Тарьяна      348
Алгоритм транзитивного замыкания      320
Алгоритм транзитивной ориентации      323
Алгоритм Уоррена      320
Алгоритм Уоршолла      318
Алгоритм Флойда      367
Алгоритм Форда — Фалкерсона      197
Алгоритм Хаффмана      374
Алгоритм «жадный»      212
База матроида      194
Базис векторного пространства      65
Блок графа      26
Валентность      12
Вектор базисный      65
Вектор длин путей      370
Вектор инциденций      100
Вектор координаты      67
Вектор линейно независимый      65
Вектор ортогональный      67
Вектор разреза      76
Вектор циклический      76 106
Вершина      11
Вершина висячая      12
Вершина внешняя      384
Вершина внутренняя      17
Вершина внутренняя n-полюсной цепи      17
Вершина звезды      255
Вершина изолированная      79
Вершина инцидентная      12
Вершина конечная      78
Вершина конечная маршрута      80
Вершина конечная ориентированного маршрута      80
Вершина концевая      11 16 78 80 255
Вершина короткозамыкаемая      255
Вершина насыщенная (в паросочетании)      162
Вершина начальная      80
Вершина начальная в графе программы      131
Вершина начальная маршрута      97
Вершина начальная ориентированного маршрута      80
Вершина несоотносимая      334
Вершина полностью сканированная      332
Вершина помеченная      88
Вершина связанная      18
Вершина сильно связанная      81
Вершина смежная      12 79
Вершина терминальная      16
Вершина центральная      49
Вершина, соответствующая усекаемой строке      101
Вес ребра      59
Вес цикла      59
Ветвление оптимальное      418
Ветвь дерева      33
Ветвь неполюсная      247
Ветвь полюсная      247
Включение последовательности      141
Вычисления параллельные      210
Гаммоид      217
Гиперплоскость матроида      216
Гипотеза четырех красок      190
Глубина      332
Граф 1-изоморфный      28
Граф 2-изоморфный      28
Граф k-дольный      23
Граф k-однородный      23
Граф k-реберно связный      155 172
Граф k-факторизуемый      172
Граф k-хроматический      185
Граф ассоциированный ориентированный      171
Граф ациклический      33 80
Граф взвешенный      135
Граф гамильтонов      55
Граф гамильтоново связный      61
Граф гомеоморфный      142
Граф двойственный      143
Граф двудольный      23
Граф деревьев      49
Граф изоморфный      28
Граф квазисильно связный      83
Граф конденсированный      82
Граф Коутса      127
Граф кубический      31
Граф минимально связный      48 82
Граф минимально связный ориентированный      82
Граф Мэзона      131 126
Граф неориентированный      11 100 103
Граф неразделимый      25
Граф однородный      23
Граф ориентированный      11 78 100 103
Граф ориентированный ациклический      80
Граф ориентированный гамильтонов      93
Граф ориентированный эйлеров      88
Граф параллельно-последовательный      150
Граф Петерсена      143
Граф пленарный      137
Граф пленарный с одной терминальной парой      150
Граф полный      23
Граф полный k-дольный      23
Граф полный двудольный      23
Граф полный ориентированный      93
Граф потоков Коутса      127
Граф программы      130
Граф произвольно гамильтонов      59
Граф произвольно эйлеров      54 55
Граф простой      11
Граф пустой      11
Граф разделимый      25

Граф реберно k-раскрашиваемый      180
Граф реберно k-хроматический      180
Граф реберно непересекающийся      28
Граф рефлексивный ориентированный      85
Граф с одной терминальной парой      150
Граф самодвойственный      150
Граф самодополнительный      30
Граф сводимый      344
Граф связной      18 80
Граф связной ориентированный      80
Граф сигнальный Мэзона      131
Граф сильно связный      81
Граф симметрично ориентированный      85
Граф стягиваемый      22
Граф транзитивно ориентируемый      85 322
Граф тривиальный      25
Граф укладываемый      137
Граф эйлеров      51
Граф, вершинно k-раскрашиваемый      184
Граф, вершинно непересекающийся      28
Граф, лежащий в основе неориентированный      79
Графоид      203
Группа абелева      62 63
Декодирование      369
Дерево      33 85
Дерево бинарного поиска      376
Дерево бинарное      87
Дерево в графе      33
Дерево венгерское      397
Дерево доминаторов      351
Дерево корневое      85
Дерево линейное      255
Дерево нормальное      236
Дерево оптимальное бинарного поиска      378
Дерево ориентированное      85
Дерево ПВГ      333
Дерево помеченное      117
Дерево расширенное бинарного поиска      376
Дефицит      163
Диакоптика      242
Диаметр графа      30
Длина взвешенных путей      87
Длина ориентированного ребра      361
Длина пути      17 361
Длина цикла      17
Доминатор (вершины) непосредственный      351
Дополнение ортогональное      67
Дополнение подграфа      16
Дополнение простого графа      15
Дуга заходящая      79
Дуга инцидентная      79
Дуга исходящая      79
Дуга параллельная      78
Задача о кённигсбергских мостах      50
Задача о коммивояжере      59
Задача о свадьбах      161
Задача составления расписаний      96
Закон Кирхгофа для напряжений      218
Закон Кирхгофа для токов      218
Замыкание бинарного отношения транзитивное      316
Замыкание графа      61
Замыкание графа транзитивное      316
Замыкание подмножества      215
Звезда      255
Изоморфность      66
Индекс хроматический      180
Источник напряжения      218
Источник тока      218
Клика      192
Ко-лес      38
Кобаза матроида      200
Код префиксный      88
Кодерево      33
Колесо      38
Коллапсирование вершины      350
Комбинация линейная      65
Комбинация параллельная параллельно-последовательных графов      150
Комбинация последовательная параллельно-последовательных графов      150
Компонента      18 169
Компонента графа      80
Компонента двусвязная      341
Компонента нечетная      169
Компонента ориентированного графа      80
Компонента сильно связная      81
Компонента четная      169
Конденсированный образ      82
Контур      80
Контур гамильтонов      93
Конфигурация полюсная      245
Конфигурация полюсная в виде звезды      245
Конфигурация полюсная в виде линейного дерева      245
Координата вектора      67
Копетля матроида      200
Коранг матроида      200
Корень в ориентированном графе      85
Корень компоненты (в ПВГ)      336
Корень ПВГ      332
Коцикл      200
Коцикл базисный матроида      201
Коцикл матроида      200
Лемма о раскраске дуг      98
Лес      38
Лист      15
Мажорантность      56
Маршрут      16 80
Маршрут замкнутый      17 80
Маршрут ориентированный      79
Маршрут открытый      17
Матрица базисная разрезающих множеств      105
Матрица базисная цикломатическая      107 208
Матрица бистохастическая      172
Матрица гипердоминантная      258
Матрица достижимости      121
Матрица инциденций графа      100
Матрица инциденций ориентированного графа      100
Матрица коциклическая матроида      209
Матрица модифицированная сечений      289
Матрица модифицированная цикломатическая      290
Матрица однородно сужающаяся      260
Матрица подстановок      172
Матрица полных сопротивлений контура      225
Матрица полных сопротивлений холостого хода      33
Матрица полустепеней захода      121
Матрица полустепеней исхода      121
Матрица проводимостей короткого замыкания      246
Матрица проводимостей сечений      248
Матрица разрезов графа      103
Матрица с равными алгебраическими дополнениями степеней      117
Матрица сечений      219
Матрица сечений базисная      220
Матрица смежности взвешенного ориентированного графа      126
Матрица смежности графа      123 126
Матрица смежности ориентированного графа      123
Матрица схемная      44
Матрица узловых проводимостей      228
Матрица унимодулярная      113
Матрица усеченная инциденций      101
Матрица цикломатическая графа      106
Матрица цикломатическая матроида      209
Матрица цикломатическая ориентированного графа      106
Матроид      193
Матроид бинарный      207
Матроид графический      196
Матроид двойственный      200
Матроид двудольный      217
Матроид изоморфный      196
Матроид кографический      195
Матроид неразделимый      216
Матроид несвязный      216
Матроид однородный      215

1 2 3

О проекте