Задачи аппроксимации графов и наследственных систем

Оглавление
Введение
1 Задачи аппроксимации графов
1.1 Постановки задач.
1.2 Алгоритм локального улучшения для задачи аппроксимации неплотных графов.
1.3 Алгоритм с константной оценкой точности для задачи аппроксимации двухкомпонентными графами
2 Задачи аппроксимации наследственных систем
2.1 Наследственные системы, матроиды и коматроиды
2.2 Задача аппроксимации линейной наследственной системы
2.3 Задачи аппроксимации наследственных систем матроидами и коматроидами
3 Задача аппроксимации графами с компонентами связности ограниченного размера
3.1 Полиномиально разрешимые случаи
3.2 ЛгРтрудные задачи.
3.3 Приближенный алгоритм для задачи аппроксимации графами с компонентами мощности, не превышающей трех .
Заключение
Список литературы