Введение
ГЛАВА 1. Основные свойства 13
1.1. Основные понятия теории графов 13
1.2. Отказоустойчивость 24
1.3. Расширения графов 36
1.4. Вычислительная сложность 39
ГЛАВА 2. Вершинные расширения 43
2.1. Основные определения и свойства 43
2.2. Сложность задачи 82
2.3. Неизоморфные расширения 85
2.4. Циклы 91
2.5. Предполные графы 108
2.6. Деревья 137
2.7. Орграфы 159
ГЛАВА 3. Реберные расширения 178
3.1. Основные определения и свойства 178
3.2. Сложность задачи 185
3.3. Неизоморфные расширения 190
3.4. Циклы 193
3.5. Предполные графы 201
3.6. Деревья 211
3.7. Орграфы 221
Заключение 240
Список литературы
