Электронная библиотека Попечительского совета
механико-математического факультета
Московского государственного университета
Главная
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
Реклама
©
Электронная библиотека попечительского совета мехмата МГУ
, 2004-2025
|
|
О проекте