НЕФТЬ-ГАЗ ЭЛЕКТРОННАЯ БИБЛИОТЕКА

Теперь на нашем сайте можно за 5 минут создать свежий реферат или доклад

Скачать книгу целиком можно на сайте: www.nglib.ru.

<< Теория графов <<

Кристофидес Н.N. Теория графов

Скачать книгу здесь
Автор: Кристофидес Н.N.
Название: Теория графов
Год издания: 1977
УДК: 519.15
Число страниц: 432
Содержание книги:
Предисловие редактора перевода
Предисловие
Глава 1. Введение
1. Графы. Определение
2. Пути и маршруты
3. Петли, ориентированные циклы и циклы
5. Подграфы
6. Типы графов
7. Сильно связные графы и компоненты графа
8. Матричные представления
9. Задачи
Глава 2. Достижимость и связность
1. Введение
2. Матрица достижимостей и контрадостижимостей
3. Нахождение сильных компонент
4. Базы
5. Задачи, связанные с ограниченной достижимостью
6. Задачи
7. Список литературы
Задача о покрывающих множествах
1. Введение
2. Независимые множества
3. Доминирующие множества
4. Задача о наименьшем покрытии
5. Приложения задачи о покрытии
6. Задачи
7. Список литературы
Глава 4. Раскраски
1. Введение
2. Некоторые теоремы и оценки, относящиеся к хроматическим числам
3. Точные алгоритмы раскраски
4. Приближенные алгоритмы раскрашивания
5. Обобщения и приложения
6. Задачи
7. Список литературы
Глава 5. Размещение центров
1. Введение
2. Разделения
3. Центр и радиус
4. Абсолютный центр
5. Алгоритмы нахождения абсолютных центров
6. Кратные центры (р-центры
7. Абсолютные р-центры
8. Алгоритм нахождения абсолютных р-центров
9. Задачи
10. Список литературы
Глава 6. Размещение медиан в графе
1. Введение
2. Медиана графа
3. Кратные медианы (р-медианы) графа
4. Обобщенная р-медиана графа
5. Методы решения задачи о р-медиане
6. Задачи
7. Список литературы
Глава 7. Деревья
1. Введение
2. Построение всех остовных деревьев графа
3. Кратчайший остов (35Т) графа
4. Задача Штейнера
5. Задачи
6. Список литературы
Глава 8. Кратчайшие пути
1. Введение
3. Кратчайшие пути между всеми парами вершин
4. Обнаружение циклов отрицательного веса
5. Нахождение К кратчайших путей между двумя заданными вершинами
6. Кратчайший путь между двумя заданными вершинами . в ориентированном ациклическом графе
7. Задачи, близкие к задаче о кратчайшем пути
8. Задачи
' 9. Список литературы
Глава 9. Циклы, разрезы и задача Эйлера
1. Введение
2. Цикломатическое число и фундаментальные циклы
3.. Разрезы
4. Матрицы циклов и разрезов
5. Эйлеровы циклы и задача китайского почтальона
6. Задачи
7. Список литературы
Глава 10. Гамильтоновы циклы, цепи и задача коммивояжера
1. Введение
2. Гамильтоновы циклы в графе
3. Сравнение методов поиска гамильтоновых циклов
4. Простая задача планирования
5. Задача коммивояжера
6. Задача коммивояжера и задача о кратчайшем остове
7. Задача коммивояжера и задача о назначениях
8. Задачи
9. Список литературы
10. Приложение
Глава 11. Потоки в сетях
1. Введение
2. Основная задача о максимальном потоке (от « к 4
4. Максимальный поток между каждой парой вершин
5. Поток минимальной стоимости от а к I
6. Потоки в графах с выигрышами
7. Задачи
8. Список литературы
Глава 12. Паросочетания, транспортная задача и задача о назначениях
1. Введение
2. Наибольшие паросочетания
3. Максимальные паросочетания
4. Задача о назначениях
5. Общая задача построения остовного подграфа с предписанными степенями
7. Задачи
8. Список литературы
Приложение 1. Методы поиска, использующие дерево решений
1. Принцип поиска, использующий дерево решений
2. Некоторые примеры ветвления
3. Типы поиска, использующего дерево решений
4. Применение границ
5. Функции ветвления
Предметный указатель
Глоссарий:
1 5 8 а б в г д е ж з и к л м н о п р с т у ф х ц ч ш ь э я
Смотреть страницы:
4 5 48 90 132 174 216 258 300 342 384 426 431 432
Полнотекстовый поиск по книге:
Введите слово или фразу для поиска:
Близкие по содержанию книги:
Конечные графы и сети
Математика >> Вычислительная математика >> Теория графов
Теория графов
Математика >> Вычислительная математика >> Теория графов
Перечисление графов
Математика >> Вычислительная математика >> Теория графов

Просмотреть оригинальные страницы книг в формате djvu можно на сайте: www.nglib.ru.


Главный редактор проекта: Мавлютов Р.Р.
oglib@mail.ru