http://turbobit.net/p36hk6ps094n.html

http://depositfiles.com/files/x5dde4f0i

 

ОГЛАВЛЕНИЕ
Предисловие 3
Список условных обозначений 4
ГЛАВА 1. Способы представления графов 5
1.1. Общее представление произвольных графов 5
1.2, Задание графов с помощью матриц ......... 8
1.3. Двоичное представление графов .......... 11
1.4. Бинарные отношения для графов 14
1.5, Задание графа в виде формальной квадратичной формы 18
1.6, Аналитическое представление графов 20 
ГЛАВА 2. Проблемы оптимального представления графов .... 28
2.1. Представление графов с помощью структур данных 28
2.2. Представление деревьев 32
2.3. Оценка числа операций алгоритмов 35
2.4. Об оптимальной кодировке арифметических графов 37
ГЛАВА 3. Элементы теории сложности алгоритмов для задач на  графах 55
3.1. Основные понятия 55
3.2. Классы PhNP . 61
3.3. Полиномиальная сводимость и JVP-полные задачи 67
3.4. Доказательство результатов об NP-полноте 71
3.5. Применение теории iVP-полноты для анализа задач 77
ГЛАВА 4. Операция над обыкновенными графами 85
4.1, Операции над вершинами и ребрами ......... 85
ГЛАВА 5. Восстановление графов 95
5.1. Изоморфизм 95
5.2, Инварианты 97
5.3. Проблемы изоморфизма ..... 104
5.4. Проблемы восстановления. Существование и единственность , 107
5.5. Гипотеза Улама , 109
5.6. Алгоритм восстановления графов по допустимому набору 112
5.7. Теорема о существовании и единственности ...... 146
5.8. Минимальные наборы подграфов , , 177
Заключение 184
Список литературы 185

 

 

Книги в бумажном виде. Дискретная математика в Интернет-магазине:

 

Ключевые слова: теория графов, виды графов, скачать учебник бесплатно, скачать книгу бесплатно, учебное пособие, курс лекций, граф, графы, связность графов, ориентированный граф, деревья, связность графов, кратчайший остов, кратчайший путь, задача о кратчайшем пути, фундаментальные, эйлеровы и гамильтоновы циклы, циклы в графе