СОДЕРЖАНИЕ
ВВЕДЕНИЕ
ГЛАВА 1. МНОГОКРИТЕРИАЛЬНАЯ ЗАДАЧА ПОКРЫТИЯ ПРЕДФРАКТАЛЫ 1ЫХ ГРАФОВ ПРОСТЫМИ ЦЕПЯМИ
1.1. Фрактальные и предфрактальные графы.
1.2. Многокритериальная постановка задачи о покрытии предфрактального графа простыми непересекающимися цепями покрытие вида К,.
1.3. Многокритериальная постановка задачи о покрытии предфрактального
графа простыми непересекающимися цепями покрытие вида К2.
Выводы.
ГЛАВА 2. АЛГОРИТМЫ С ОЦЕНКАМИ ПОСТРОЕНИЯ ПОКРЫТИЙ ПРОСТЫМИ ЦЕПЯМИ НА ПРЕДФРАКТАЛЬНОМ ГРАФЕ
2.1. Разработка и исследование полиномиальных алгоритмов построения покрытия К,
2.1.1. Алгоритмы а построения покрытия .ранговыми цепями длины один.
2.1.2. Алгоритмы а2 построения покрытия .ранговыми цепями длины два
2.1.3. Алгоритмы а3 построения покрытия Лранговыми цепями длины три.
2 2. Разработка и исследование полиномиальных алгоритмов построения
покрытия К2
2.2.1. Алгоритм , построения остовного дерева минимального веса
2.2.2. Алгоритм 2 выделения наибольших максимальных цепей
Выводы.
ГЛАВА 3. РАСПОЗНАВАНИЕ ПРЕДФРАКТАЛЬНОГО ДЕРЕВА С ЗАТРАВКОЙ ПРОСТАЯ ЦЕПЬ.
3.1. Алгоритм распознавания прсдфрактального графа с затравкой цепь длины один ребро.
3.2. Алгоритм распознавания предфрактального графа с затравкой простая
цепь длины ребер
Выводы.
ЗАКЛЮЧЕНИЕ.
ЛИТЕРАТУРА
- Киев+380960830922