Теория Графов - Алгоритмический подход - Кристофидес Н.


Название: Теория Графов - Алгоритмический подход. 1978.

Автор: Кристофидес Н.

Книга Кристофидес Н. "Теория графов. Алгоритмический подход" содержит в себе полное представление различных алгоритмов, связанных с нахождением структурных и числовых характеристик объектов из теории графов. Здесь приводится рассмотрение разных алгоритмов поиска решения в задаче коммивояжёра, а также имеется много материала по исследованию потоков в сетях, работа отдельных алгоритмов сопровождается иллюстрированными примерами, и публикуются оценки сложности соответствующих процедур. В книге просто и понятно описывается различная техника и строгое представление алгоритмов. Данное издание заинтересует многих программистов, встречающихся с теорией графов и ее приложениями, а также студентов ВУЗов с соответствующими специальностями.

Теория Графов - Алгоритмический подход - Кристофидес Н.


Содержание:
Предисловие редактора перевода
Предисловие
Глава 1 Введение
1 Графы Определение
2 Пути и маршруты
3 Петли, ориентированные циклы и циклы
4 Степени вершины
5 Подграфы
6 Типы графов
7 Сильно связные графы и компоненты графа
8 Матричные представления
9 Задачи
10 Список литературы
Глава 2 Достижимость и связность
1 Введение
2 Матрица достижимостей и контрадостижимостей
3 Нахождение сильных компонент
4 Базы
5 Задачи, связанные с ограниченной достижимостью
6 Задачи
7 Список литературы
Глава 3 Независимые и доминирующие множества
Задача о покрывающих множествах
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 Кратчайший остов (SST) графа
4 Задача Штейнера
5 Задачи
6 Список литературы
Глава 8 Кратчайшие пути
1 3 ведение
2 Кратчайший путь между двумя заданными вершинами s и t
3 Кратчайшие пути между всеми парами вершин
4 Обнаружение циклов отрицательного веса
5 Нахождение К кратчайших путей между двумя заданными вершинами
6 Кратчайший путь между двумя заданными вершинами в ориентированном ациклическом графе
7 Задачи, близкие к задаче о кратчайшем пути
8 Задачи
9 Список литературы
Глава 9 Циклы, разрезы и задача Эйлера
1 Введение
2 Цикломатическое число и фундаментальные циклы 3 Разрезы
4 Матрицы циклов и разрезов
5 Эйлеровы циклы и задача китайского почтальона
6 Задачи
7 Список литературы
Глава 10 Гамильтоновы циклы, цепи и задача коммивояжера
2 Гамильтоновы циклы в графе
3 Сравнение методов поиска гамильтоновых циклов
4 Простая задача планирования
5 Задача коммивояжера
6 Задача коммивояжера и задача о кратчайшем остове
7 Задача коммивояжера и задача о назначениях
8 Задачи
9 Список литературы
10 Приложение
Глава 11 Потоки в сетях
1 Введение
2 Основная задача о максимальном потоке (от s к t)
3 Простые варианты задачи о максимальном потоке (от s к t)
4 Максимальный поток между каждой парой вершин
5 Поток минимальной стоимости от s к t
6 Потоки в графах с выигрышами
7 Задачи
8 Список литературы
Глава 12 Паросочетания, транспортная задача и задача о назначениях
1 Введение
2 Наибольшие паросочетания
3 Максимальные паросочетания
4 Задача о назначениях
5 Общая задача построения островного подграфа с предписанными степенями
6 Задача о покрытии
7 Задачи
8 Список литературы
Приложение 1 Методы поиска, использующие дерево решений
1 Принцип поиска, использующий дерево решений
2 Некоторые примеры ветвления
3 Типы поиска, использующего дерево решений
4 Применение границ
5 Функции ветвления
Предметный указатель



Бесплатно скачать электронную книгу в удобном формате и читать:

Скачать книгу Теория Графов - Алгоритмический подход - Кристофидес Н. - fileskachat.com, быстрое и бесплатное скачивание.

Скачать




Скачать - Книгу - Теория Графов - Алгоритмический подход - Кристофидес Н. - depositfiles.com


Скачать - Книгу - Теория Графов - Алгоритмический подход - Кристофидес Н. - letitbit.net
Дата публикации:





Теги: :: :: ::


Следующие учебники и книги:
Предыдущие статьи:


 


 


Книги, учебники, обучение по разделам




Не нашёл? Найди:





2016-12-03 22:56:08