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

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

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

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

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

Емеличев В.А., Мельников О.И., Сарванов В.И. - Лекции по теории графов

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

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

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

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

Название: Лекции по теории графов

Авторы: Емеличев В.А., Мельников О.И., Сарванов В.И.

Аннотация:

Излагаются основы теории графов, обсуждаются некоторые известные проблемы. Приводятся примеры сведения прикладных задач к задачам теории графов и использования аппарата этой теории. Отдельная глава посвящена комбинаторным алгоритмам, связанным с поиском структурных и числовых характеристик графов. Каждая глава сопровождается упражнениями.
Для студентов вузов, обучающихся по специальностям 'Математика' и 'Прикладная математика'.

Язык:

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

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

ed2k: ed2k stats

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

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

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

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

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

k-компонента      196
l-процедура      212
n-последовательность      209
Автоморфизм графа      42
Аксиомы баз      64
Аксиомы независимости      66
Аксиомы ранга      67
Аксиомы циклов      67
Алгоритм детерминированный      367
Алгоритм Дийкстры      343
Алгоритм жадный      93
Алгоритм Краскала      60
Алгоритм линейный      322
Алгоритм недетерминированный      367
Алгоритм отыскания кратчайших путей      350
Алгоритм поиска в глубину      325 332
Алгоритм поиска в ширину      348
Алгоритм полиномиальный      322
Алгоритм построения минимального остова      337 340
Алгоритм построения наибольшего паросочетания      357
Алгоритм построения совершенного паросочетания      359
Алгоритм Прима      61
Алгоритм укладки графа на плоскости      178
Алгоритм Флери      195
База матроида      64
База орграфа      293
Базис коциклоз матроида      81
Базис разрезов графа      84
Базис циклов графа      84
Базис циклов матроида      81
Валентность вершины      26
Вершина висячая      26
Вершина доминирующая      26
Вершина изолированная      26
Вершина концевая      26
Вершина периферийная      35
Вершина центральная      36
Вес подграфа      36
Вес ребра      36
Вход задачи      321
Гиперграф      298
Гиперграф h-однородный      299
Гиперграф h-униформный      299
Гиперграф k-раскрашиваемый      306
Гиперграф k-хроматический      306
Гиперграф k-цветной      306
Гиперграф абсолютный      307
Гиперграф бихроматический      309
Гиперграф двойственный      299
Гиперграф связный      301
Гиперграф, удовлетворяющий условию Хелли      311 313
Гипотеза Бержа      272
Гипотеза Келли - Улама      18
Гипотеза Рамачандрана      286
Гипотеза реконструируемости вершинной      18
Гипотеза реконструируемости реберной      18
Гипотеза Хадвигера      264
Гипотеза Харари      18
Гипотеза четырех красок      255
Грани карты смежные      255
Граница грани плоского графа      153
Грань плоского графа      153
Грань плоского графа внешняя      153
Грань плоского графа внутренняя      153
Граф      9
Граф k-дольный      11
Граф k-раскрашиваемый      235
Граф k-связный      136
Граф k-хроматический      236
Граф абстрактный      14
Граф ациклический      53
Граф бихроматический      237
Граф взвешенный      36
Граф внешнепланарный      189
Граф внешнепланарный максимальный      189
Граф выпуклый прямолинейный      163
Граф гамильтонов      196
Граф гамильтоново связный      207
Граф двойственный абстрактно      172
Граф двойственный геометрически      169
Граф двудольный      11
Граф додекаэдра      11
Граф дополнительный      15
Граф икосаэдра      11
Граф конечный      9
Граф куба      11
Граф кубический      33
Граф неориентированный      9
Граф непомеченный      14
Граф обыкновенный      17
Граф однородный      32
Граф октаэдра      11
Граф ориентированный      16
Граф пересечений      38
Граф Петерсена      11
Граф планарный      150
Граф плоский      150
Граф плоский максимальный      158
Граф полный      10
Граф помеченный      14
Граф пороговый      224
Граф простой      17
Граф пустой      10
Граф раскрашиваемый реберно      248
Граф расщепляемый      222
Граф реберный      38 311
Граф регулярный      33
Граф реконструируемый      18
Граф решетки      207
Граф самодополнительный      15
Граф сбалансированный      15
Граф связный      23
Граф смешанный      16
Граф совершенный      268
Граф тетраэдра      11
Граф тороидальный      184
Граф триангулированный      272
Граф эйлеров      192
Граф, клик      112
Графы изоморфные      13
Графы коспектральные      29
Графы Платоновых тел      11
Группа автоморфизмов графа      43
Дерево      53
Дерево остовное      57
Дерево с корнем ориентированное      324
Дерево Штейнера      62
Дефицит двудольного графа      128
Диаметр      35
Длина входа задачи      321
Длина маршрута      22
Длина списка      319
Емкость графа шешюповская      109
Задание графа списками смежности      320
Задание графа списком ребер      319
Задача NP-полная      370
Задача NP-трудная      373
Задача коммивояжера      206
Задача о восьми ферзях      102
Задача о выполнимости      371
Задача о гаремах      90
Задача о кенигсбергских мостах      191
Задача о кратчайшем остове      60
Задача о кратчайшем пути      342
Задача о назначениях      124
Задача о пересечении матроидов      100
Задача о пяти ферзях      109
Задача о свадьбах      87
Задача о трех домах и трех колодцах      152
Задача об остове минимального веса      60

Задача проектирования коробки скоростей      237
Задача размещения минимаксная      36
Задача распознавательная      365
Задача распределения оборудования      236
Задача составления расписаний      236
Задача Штейнера евклидова      62
Задача Штейнера на графах      62
Задача Штейнера прямоугольная      62
Замыкание транзитивное      297
Звезда      11
Знак Магомета      192
Игра 'Кругосветпое путешествие'      196
Изоморфизм графов      13
Изоморфизм матроидов      73
Индекс хроматический      248
Искаженность графа      187
Каркас      55
Карта      255
Карта k-раскрашиваемая      255
Класс цветной      238 248
Клика      111
Клика максимальная      111
Клика наибольшая      111
Кобаза      68
Колесо      11
Колода графа      18
Компонента      24 301
Компонента k-связная      136
Компонента базовая      293
Компонента связная      24 301
Компонента сильная      282
Компонента сильно связная      282
Конденсация      282
Контур гамильтонов      286
Коостов      72
Коцикл      69
Критерий Гавела - Хакими      211
Критерий Эрдеша - Галлаи      213
Куб n-мерный      20
Лемма о рукопожатиях      26
Лес      53
Лист      141
Маршрут      22
Маршрут ориентированный      280
Маршрут остовный      281
Матрица весов      319
Матрица инцидентности      31
Матрица Кирхгофа      30
Матрица клик      115
Матрица смежности      27
Матрица смежности приведенная      30
Матроид      64
Матроид бинарный      79
Матроид векторный      70 74
Матроид графический      74
Матроид двойственный      69
Матроид дискретный      70
Матроид матричный      21
Матроид однородный      100
Матроид представимый      75
Матроид разбиения      92
Матроид разрезов графа      72
Матроид свободный      70
Матроид трансверсальный      92
Матроид тривиальный      70
Матроид циклов графа      72
Множество внутренне устойчивое      102
Множество графа степенное      232
Множество доминирующее      109
Множество доминирующее минимальное      109
Множество доминирующее наименьшее      109
Множество независимое      102 304
Множество независимое максимальное      102
Множество независимое наибольшее      102 304
Множество ребер графа независимое      122
Множество трансверсальное гиперграфа      303
Множество элементов матроида зависимое      67
Множество элементов матроида козависимое      69
Множество элементов матроида конезависимое      69
Множество элементов матроида независимое      66
Мост      134
Мультиграф      15
Мультиграф ориентированный      16
Набор независимых множеств матроида      65
Неплотность графа      103
Область связности      24 301
Обхват      22
Объединение графов      19
Объединение графов дизъюнктное      19
Объединение матроидов      95
Окружение      10 125
Оператор      318
Оператор присваивания      319
Оператор 'конец'      319
Операция элементарная      318
Опора      111
Орграф      16
Орграф гамильтонов      286
Орграф односторонне связный      280
Орграф односторонний      280
Орграф реберный      297
Орграф сильно связный      280
Орграф слабо связный      281
Орграф транзитивный      291
Орграф эйлеров      286
Ориентация графа      32
Основание графа      283
Остов      55
Отец вершины ордерева      327
Отождествление вершин графа      21
Очередь      323
Пара векторов графическая      284
Паросочетание      122 303
Паросочетание максимальное      122
Паросочетание наибольшее      122 303
Паросочетание совершенное      123
Петля      16
Плотность      111
Подграф      17
Подграф индуцированный      17
Подграф остовный      17
Подграф порожденный      17
Поддерево с корнем      327
Подразбиение ребра      160
Подцепь      22
Поиск в глубину      323
Поиск в ширину      37
Покрытие вершинное      111
Покрытие вершинное минимальное      111
Покрытие вершинное наименьшее      111
Покрытие реберное      122
Покрытие реберное минимальное      122
Покрытие реберное наименьшее      122
Полином графа характеристический      29
Полином графа хроматический      247
Полу маршрут      280
Полуконтур      280
Полупуть      280
Полустепень захода вершины      283
Полустепень исхода вершины      283
Полуцепь      280
Порядок гиперграфа      298
Порядок графа      9
Порядок матроида      65
Последовательность графа степенная      26
Последовательность графическая      209
Последовательность правильная      209
Последовательность производная      212
Последовательность расщепляемая      223
Последовательность угадывающая      367

1 2

О проекте