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

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

blank
blank
blank
Красота
blank
Харари Ф. — Теория графов
Харари Ф. — Теория графов



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



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


Название: Теория графов

Автор: Харари Ф.

Аннотация:

В последнее время теория графов привлекает все более пристальное внимание специалистов различных областей знания. Наряду с традиционными применениями ее в таких науках, как физика, электротехника химии, она проникла и в науки считавшиеся раньше далекими от нее - экономику, социологию лингвистику и др. Давно известны тесные контакты теории графов с топологией, теорией групп и теорией вероятностей. Особенно важная взаимосвязь существует между теорией графов и теоретической кибернетикой (особенно теорией автоматов исследованием операций, теорией кодирования, теорией игр). Широко используется теория графов при решении различных задач на вычислительных машинах.
За последние годы тематика теории графов стала значительно разнообразней; резко увеличилось количество публикаций. Предлагаемая книга написана одним из видных специалистов по дискретной математике. Несмотря на небольшой объем и конспективный характер изложения, книга достаточно полно освещает современное состояние теории графов. Она, безусловно, будет полезна студентам университетов и технических вузов и, несомненно, заинтересует широкие круги научных работников, занимающихся приложениями дискретной математики.


Язык: ru

Рубрика: Математика/Алгебра/Комбинаторика/

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

ed2k: ed2k stats

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

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

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

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
1-цепь      54
2-решетка      227
3-решетка      227
n-клетка      204
n-компонента      63
n-куб      37
n-путь      204
n-раскраска      152
n-раскраска реберная      159
n-связность      63
Автоморфизм графа      190
Базис коциклов      55
Базис циклов      55
Блок      41
Валентность вершины      27
Вершина графа      22 126
Вершина изолированная      28
Вершина инцидентная ребру      22
Вершина концевая      28
Вершина критическая      121
Вершина неподвижная      201
Вершина орграфа      232
Вершина периферическая      51
Вершина центральная      51
Вершина центроидная      52
Вершинная база      237
Вершины подобные      201
Вершины смежные      22 213
Вес вершины      52
Вес функции      213
Ветвь      56
Ветвь к вершине      52
Вихрь      187
Внешность цикла      134
Выпуклый полиэдр      130
Гипотеза Улама      25 26 48 58 202 244
Гипотеза Хадвигера      161 162
Гипотеза четырех красок      151 156—162 164 167 172
Гомоморфизм графа      169
Гомоморфизм полный, порядка n      169
Гомоморфизм элементарный      169
Гомоморфный образ графа      196
Граничный оператор      54
Грань      127
Грань внешняя      127
Грань внутренняя      127
Граф n-перестановочный      206
Граф n-раскрашиваемый      152
Граф n-транзитивный      204
Граф n-унитранзитивный      204
Граф n-хроматический      152
Граф асимметрический      190
Граф ациклический      48
Граф базисный      132
Граф бесконечный      36
Граф блоков      45
Граф блоков и точек сочленения      53
Граф вершинно-критический      121
Граф внешнепланарный      131
Граф внешнепланарный максимальный      131
Граф вполне несвязный      26
Граф гамильтонов      83
Граф геометрически двойственный      138
Граф Давида      29
Граф двудольный      31
Граф дополнительный      29
Граф интервалов      35
Граф клик      34
Граф комбинаторно двойственный      139
Граф критический      167
Граф кубический      28
Граф Леви      205 206
Граф Мак-Джи      205
Граф направленный      23
Граф неразделимый      41
Граф несводимый      123
Граф однозначно раскрашиваемый      164
Граф одноциклический      58
Граф пересечений      33
Граф Петерсона      113
Граф планарный      127
Граф планарный максимальный      128
Граф плоский      127
Граф подразбиений      101
Граф полный      29
Граф полный n-дольный      37
Граф полный двудольный      32
Граф полунесводимый      123
Граф произвольно гамильтонов      89
Граф произвольно проходимый      89
Граф простой      197
Граф реберно-критический      121
Граф реберно-регулярный      202
Граф реберно-симметрический      201
Граф реберный      91 94
Граф реберный итерированный      91
Граф регулярный      28
Граф самодополнительный      29
Граф сводимый      123
Граф симметрический      201
Граф тороидальный      142
Граф тотальный      103
Граф точек сочленения      45
Граф тривиальный      22
Граф Хивуда      204
Граф эйлеров      83
Граф-композиция      196
Графоид      58
Графы гомеоморфные      132
Графы изоморфные      24 190
Графы коспектральные      188
Группа      189
Группа вершинная      190
Группа графа      190
Группа диэдральная      195
Группа знакопеременная      195
Группа конфигураций      213
Группа парная      217
Группа парная редуцированная      218
Группа подстановок      190
Группа реберная      191
Группа симметрическая      195
Группа степенная      194
Группа тождественная      195
Группа циклическая      195
Группы идентичные      190
Группы изоморфные      190
Дерево      48
Дерево блоков и точек сочленения      54
Дерево входящее      235
Дерево корневое      219
Дерево с висячим корнем      220
Диагональ блока      47
Диаметр      27
Длина маршрута      31
Добавление вершины      25
Добавление ребра      25
Дополнение графа      29
Достижимость      133
Древесность графа      113
Дуга      23 232
Животное      227
Замощение 2-решетки      227
Звезда (лапа, гроздь)      32
Изоморфизм      24
Инвариант      24
Инцидентность ребра и вершины      22
Искаженность графа      149
Карта плоская      127
Карта плоская с корневым ребром      227
Квадрат графа      27
Квадратный корень графа      38
Клетка      204
Клика грифа      34
Кограница      55
Кограничный оператор      54
Кодерево      56
Колесо      63
Комплекс      20
Композиция графов      37 196
Композиция групп      194
Компонента      27
Компонента нечетная      108
Компонента односторонняя      233
Компонента слабая      233
Конденсация      234
Контур      233
Контур эйлеров      240
Конфигурация      213
Конъюнкция      40 243
Корона графов      198
Крупность (зернистость, шероховатость)      146
Лемма Бернсайда      212 214
Лес      48
Линейный подграф графа      180
Линейный подграф орграфа      179
Линия матрицы      71
Маршрут      26
Маршрут Y-сводимый      120
Маршрут замкнутый      26
Маршрут несовершенный      119
Маршрут открытый      26
Маршрут совершенный      119
Матрица достижимостей      238
Матрица инциденций      180
Матрица обходов      238
Матрица полустепеней захода      239
Матрица полустепеней исхода      239
Матрица разреженная      241
Матрица смежностей графа      179
Матрица смежностей орграфа      237
Матрица циклов      183
Матричная теорема о деревьях      178 181 239
Матроид      57
Матроид бинарный      188
Матроид графический      180
Матроид кографический      180
Матроид коциклов графа      57
Матроид циклов графа      57
Матроид эйлеров      188
Многочлен деревьев графа      187
Множество вершин      22
Множество внешне устойчивое      118
Множество внутренне устойчивое      118
Множество независимое      57 108 118
Множество разделяющее      64
Множество ребер      22
Мост      41
Мультиграф      23
Надграф      24
Наследственное свойство      119
Независимые единицы матрицы      71
Обхват      27
Объединение графов      36
Одноцветный класс      152
Ожерелье      212—215 224 225
Окрестность вершины      197
Окрестность замкнутая      197
Окружение      27
Орбита      211
Орграф      232
Орграф бесконтурный      235
Орграф контрафункциональный      236
Орграф несвязный      233
Орграф обратный      234
Орграф односторонний      233
Орграф примитивный      246
Орграф реберный      245
Орграф сильный      233
Орграф слабый      233
Орграф строго односторонний      244
Орграф строго слабый      244
Орграф функциональный      236
Орграф эйлеров      240
Ориентация графа      246
Остов      55
Пара связностей      62
Паросочетание      119
Паросочетание наибольшее      119
Перечисляющий ряд для конфигураций      213
Перечисляющий ряд для фигур      213
Петля      23
Подграф      24
Подграф линейный      180
Подграф остовный      24
Подграф порожденный      24
Подграф четный      227
Покрытие вершинное      117
Покрытие реберное      117
Полиэдр      127
Полная раскраска      170
Полный набор инвариантов      24
Полугруппа графа      208
Полуконтур      233
Полумаршрут      233
Полупуть      233
Полустепень захода      232
Полустепень исхода      232
Порядок группы      190
Последователь n-пути      204
Принцип ориентированной двойственности      234 235
Произведение графов      36
Произведение групп      190
Произведение поэлементное      239
Пространство коциклов      55
Пространство циклов      55
Псевдограф      23
Путь      233
Разбиение графа      76
Разбиение графическое      76
Разбиение числа      76
Размерность симплекса      20
Разрез      55
Ранг коциклический      56
Ранг циклический      55
Раскраска t цветами      172
Раскраска графа      152
Раскраска плоской карты      156
Раскраска полная      170
Раскраска ребер      159
Расстояние в графе      27
Расстояние в орграфе      233
Ребра кратные      23
Ребра независимые      108
Ребра подобные      201
Ребра смежные      22
Ребро графа      22
Ребро инцидентное вершине      22
Ребро критическое      121
Ребро подразбитое      101
Ребро симметричное      221
Род графа      142
Род полиэдра      142
Связность      60
Связность локальная      66
Связность односторонняя      233
Связность реберная      60
Связность сильная      233
Связность слабая      233
Сеть      70
1 2
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2022
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте