Многокритериальная задача покрытия предфрактальных графов звездами ранговых типов

СОДЕРЖАНИЕ
ВВЕДЕНИЕ.
ПЛАВА 1. Многокритериальная задача покрытия предфрактальных графов звездами ранговых типов
1.1. Необходимые обозначения и определения.
1.2. Постановка многокритериальной задачи о покрытии предфрактального графа звездами ранговых типов.
1.3. Исследование разрешимости многокритериальной задачи с помощью алгоритма линейной свертки.
1.4. Примеры построения математических моделей на предфрактальных графах, сводящихся к покрытию звездами ранговых типов
1.4.1. Математическая модель системы контроля трафика в Интернете
1.4.2. Математическая модель сети центров МЧС РФ
1.5. Выводы
ГЛАВА 2. Полиномиальные алгоритмы построения
покрытий предфрактальных графов звездами
ранговых типов с оценками.
2.1. Способы задания предфрактальных графов.
2.2. Предварительные упрощения задачи.
2.3. Разработка и исследование алгоритмов покрытия предфрактальных графов звездами ранговых типов
2.3.1. Алгоритм построения покрытий минимального веса
2.3.2. Алгоритм построения покрытий звездами одного рангового
з
2.4. Быстрый алгоритм построения покрытия предфрактального графа звездами ранговых типов с оценками
2.5. Выводы.
ГЛАВА 3. Построение предфрактальных графов с заданными
харастеристиками.
3.1. Формулировка проблемы и постановка задачи
3.2. Разработка алгоритмов построения предфрактальных графов с заданными характеристиками.
3.2.1. Алгоритм построения предфрактального графа, для которого число ранговых типов звезд точного покрытия больше двух.
3.2.2. Алгоритмы построения предфрактального рафа, точное покрытие которого состоит из звезд одного рангового типа
3.2.3. Алгоритм построения предфрактального графа, точное покрытие которого состоит из звезд двух различных ранговых типов.
3.3. Выводы
ЗАКЛЮЧЕНИЕ
ЛИТЕРАТУРА