Введение
ГЛАВА 1. Многокритериальная задача покрытия предфрактальных графов простыми цепями 21
1.1. Фрактальные и предфрактальные графы 21
1.2. Многокритериальная постановка задачи о покрытии предфрактального графа простыми непересекающимися цепями (покрытие вида К1) 26
1.3. Многокритериальная постановка задачи о покрытии предфрактального графа простыми непересекающимися цепями (покрытие вида К2) 29
Выводы 34
ГЛАВА 2. Алгоритмы с оценками построения покрытий простыми цепями на предфрактальном графе 35
2.1. Разработка и исследование полиномиальных алгоритмов построения покрытия К, 35
2.1.1. Алгоритмы а1 построения покрытия L -ранговыми цепями длины один 35
2.1.2. Алгоритмы а2 построения покрытия L-ранговыми цепями длины два 49
2.1.3. Алгоритмы а3 построения покрытия L-ранговыми цепями длины три 54
2.2. Разработка и исследование полиномиальных алгоритмов построения покрытия К2 58
2.2.1. Алгоритм построения остовного дерева минимального веса
2.2.2. Алгоритм выделения наибольших максимальных цепей 67
Выводы 79
ГЛАВА 3. Распознавание предфрактального дерева с затравкой простая цепь 81
3.1. Алгоритм распознавания предфрактального графа с затравкой цепь длины один (ребро) 82
3.2. Алгоритм распознавания предфрактального графа с затравкой простая цепь длины (ребер) 90
Выводы 98
Заключение 99
Литература 100
Приложение 111
