Исследование и разработка алгоритмов решения некоторых комбинаторных задач типа разрезания графа

ОГЛАВЛЕНИЕ
ВВЕДЕНИЕ
ГЛАВА I. ЗАДАЧА РАЗРЕЗАНИЯ ГРАФА БЕЗ ОГРАНИЧЕНИЙ.
1.1. Постановка задачи. Основные сведения
1.2. Вычислительная сложность задачи.
1.3. Исследование многогранника
1.4. Точный алгоритм решения задачи
ГЛАВА 2. АЛГОРИТМЫ РЕШЕНИЯ ЗАДАЧ РАЗРЕЗАНИЯ ГРАФА С
ОГРАНИЧЕНИЯМИ
2.1. Общие сведения
2.2. Исследование эвристических алгоритмов.
2.3. Точные методы решения задач разрезания графа с
ограничениями
ГЛАВА 3. КОНСТАНТНОСТЬ И СМЕЖНЫЕ ВОПРОСЫ ТЕОРИИ ЗАДАЧ
ВЫБОРА ОПТИМАЛЬНОГО ПОДГРАФА.
3.1. Формулировка проблемы.
3.2. Результаты для направленных графов
3.3. Результаты для симметричной задачи выбора оптимального подграфа.
ЗАКЛЮЧЕНИЕ
ЛИТЕРАТУРА