Евстигнеев В.А. - Применение теории графов в программировании :: Электронная библиотека попечительского совета мехмата МГУ

Документ взят из кэша поисковой машины. Адрес оригинального документа : http://lib.mexmat.ru/books/10925
Дата изменения: Unknown
Дата индексирования: Sun Apr 10 13:46:48 2016
Кодировка: Windows-1251

Электронная библиотека Попечительского совета
механико-математического факультета
Московского государственного университета

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

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

Евстигнеев В.А. - Применение теории графов в программировании

Читать книгу
бесплатно

Скачать книгу с нашего сайта нельзя

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

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

Название: Применение теории графов в программировании

Автор: Евстигнеев В.А.

Аннотация:

Книга посвящена вопросам использования методов теории графов для исследования структуру сложных программ, определения их параметров, верификации, организации хранения и поиска информации, распределения памяти и для решения других вопросов, возникающих в системном программировании и смежных областях.

Язык:

Рубрика: Математика/

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

ed2k: ed2k stats

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

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

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

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

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

$\Lambda$ -граф      213
2-3-дерево      331
A-нумерация      39
B-дерево      330
C-удаление вершины      302
f(m)-дерево      335
F-достижимость      34
F-линия      50
F-область      47
F-путь      34
F-ранг      50
H-дерево      226
h-смежность      254
HB-дерево      227
HS-дерево      230
k-дерево      231
K-нумерация      49
k-раскраска правильная      278
KLC-граф      118
L-нумерация      50
LC-граф      118
M-нумерация      35
N-нумерация      33
P-нумерация      41
s - t-путь      10
T-дерево      338
T-нумерация      48
АВЛ-дерево      214
Алгоритм волновой      132
Аранжировка      39
Ациклическое упорядочение вершин      97
Баланс корневой      221
Бивершина      48
Бикомпонента      11
Блок      17
Блок корневой      71
Брат вершины      227
Величина потока      143
Величина разреза      243
Вершина безопасная      302
Вершина ведомая      98
Вершина ведущая      98
Вершина висячая      14
Вершина входная подграфа      12
Вершина выходная подграфа      12
Вершина голая      10
Вершина граф      9
Вершина изолированная      10
Вершина конечная      10
Вершина начальная      10
Вершина начальная подграфа      11
Вершина отрицательная      146
Вершина положительная      146
Вершина разделяющая      17
Вершина стека      37
Вершина центральная      14
Вершина центроидная      15
Вершины несравнимые      140
Вершины смешные      9
Вершины соцветные      288
Вес вершины      15
Ветвь блоков      71
Ветвь к вершине      15
Втягивание вершины      89
Вход      10
Выход      10
Гамак      12
Ганг контурный графа      118
Грань внешняя      281
Грань внутренняя      281
Граф      12
Граф k-дольный      283
Граф k-дольный полный      283
Граф k-контурно-связный      118
Граф k-раскрашиваемый      278
Граф k-хроматический      278
Граф аранжируемый      39
Граф бесконтурный      39
Граф блоков      17
Граф Герца      40 59
Граф двудольный      18
Граф двусвязный      17
Граф информационный      23
Граф конденсации      40 59
Граф контурно-связный      118
Граф неориентированный      12
Граф несепарабельный      17
Граф несовместимости      24 320
Граф ориентированный      9
Граф ориентированный полный      9
Граф петлевой      118
Граф пленарный      281
Граф плоский      281
Граф плоский топологический      15
Граф полный      17
Граф правильный      145
Граф прогрессивно-конечный      273
Граф производный      84
Граф сводимый      85
Граф связный      13
Граф сильно связный      11
Граф симметричный      9
Граф спиральный      97
Граф управляющий      19
Граф частичный      11
Граф, сводимый по Хехту и Ульману      87
Дерево      13
Дерево m-арное      16 285
Дерево m-арное r-плотное      236
Дерево ассоциативное      317
Дерево балансированное по весу      221
Дерево балансированное по высоте      214
Дерево бинарное      16 192
Дерево взвешенное корневое      193
Дерево доминаторное      164
Дерево минимаксное      207
Дерево ориентированное корневое      15
Дерево поиска в глубину      35
Дерево сортировки      24
Дерево упорядоченное      15
Дипломатическая сложность программы      304
Длина графа      167
Длина контура      11
Длина покрытия      145
Длина пути      11
Длина укладки      167
Доминатор      150
Доминатор непосредственный      150
Допустимое множество функций      121
Достижимая вершина      11
Дуга      9
Дуга безопасная      302
Дуга древесная      36
Дуга обратная      33
Дуга отмеченная      34
Дуга поперечная      36

Дуга прямая      36
Замыкание      63
Замыкание обратное      63
Замыкание транзитивное      53
Зона      11
Иерархия зон      64
Изолированное множество      258
Интервал      83
Интервальное представление      84
Каркас      16
Клика      17
Код Прюфера      29
Код Харари      28
Композиция управляющих графов      298
Компонента линейная      12
Компонента сильной связности      11
Конец дуги      9
Контур      11
Контур гамильтонов      11
Контур простой      11
Контур эйлеров      11
Кратность покрытия      145
Маршрут величины      320
Матрица вложенности      113
Матрица достижимости      19
Матрица инцидентности      19
Матрица смежности      18
Матрица фундаментальных циклов      117
Матрица цикломатическая      113
Мультиграф      13
Мультиграф ориентированный      9
Начало дуги      9
Носитель орграфа      88
Нумерация базисная      34
Нумерация вершин      33
Нумерация допустимая      166
Нумерация линейная      34
Нумерация оптимальная      166
Нумерация плоская      166
Нумерация прямая      41
Область действия величины      320
Область с головной вершиной      96
Образующая разрезания      260
Объединение управляющих графов      296
Обязательный преемник      82
Одноцветный класс      278
Окрестность вершин      288
Операторная схема      23
Орграф      9
Орграф сильно связный      11
Орграф симметричный      9
Оркаркас      17
Остов      16
Паросочетание      143
Паросочетание максимальное      143
Петля      9
Подграф      11
Поиск в глубину      34
Покрытие путевое      139
Покрытие путевое приведенное      145
Полугамак      82
Полурешетка      121
Полурешетка ограниченная      122
Полустепень захода      10
Полустепень исхода      10
Поток      142
Поток минимальный      142
Потомок вершины      10
Предок вершины      10
Предшественник вершины      10
Путь вырожденный      11
Путь гамильтонов      11
Путь кратчайший      130
Путь критический      133
Путь отмеченный      216
Путь простой      10
Путь текущий      34
Путь транслирующий      149
Путь тривиальный      11
Путь эйлеров      11
Радиус графа      14
Разметка вершин      123
Разрез      242
Разрез минимальный      243
Разрез собственный      243
Разрезание доминантное      259
Разрезание допустимое      254
Разрезание подобное      259
Раскраска последовательная      283
Растянутость укладки      166
Ребро      12
Редукционный порядок      94
Связное множество      254
Семидоминатор      154
Сечение      118
Сечение минимальное      118
Сжатие укладки      166
Склеивание вершин      288
Склейка      134
Слабая последовательность вершин      95
Смежные вершины      9 13
Стек      37
Степень вершины      10 13
Стоимость дерева      193
Строгая последовательность вершин      95
Суграф      11
Тест      305
Топологическая сортировка вершин      60
Точка сочленения      17 70
Транзитивное замыкание      53
Трудоемкость алгоритма      31
Укладка      166
Укладка оптимальная по длине      167
Укладка оптимальная по числу соседней связности      190
Укладка оптимальная по ширине      167
Уровень вершины      193
Фактор-граф      53
Фокус вершины      82
Хорда      110
Хроматическое число      27
Центр      14
Центроид      15
Цепь      13
Цепь полурешетки      122
Цикл      13
Цикл формальный      41
Цикл формальный примитивный      41
Цикл формальный самый внутренний      65
Цикл фундаментальный      117
Цикломатическое число      116
Число соседней связности      190
Ширина графа      167
Ширина плоской укладки      170
Ширина укладки      167
Шлейф вершины      82
Эксцентриситет      14

О проекте