Введение
1. Многокритериальная задача покрытия предфрактального графа лесом 24
1.1. Фрактальные и предфрактальные графы 24
1.2. Многокритериальная постановка задачи о назначениях на предфрактальном графе 29
2. Свойства предфрактального графа, порожденного двудольной затравкой 35
2.1. О многодольности предфрактального графа 35
2.2. Условие существования совершенного паросочетания на предфрактальном графе 38
2.3. О числе паросочетания предфрактального графа 40
2.4. Радиус и диаметр предфрактального графа 42
3. Алгоритмы с оценками для решений задачи о назначениях на предфрактальном графе 49
3.1. Параллельные алгоритмы на графах 49
3.2. Параллельный алгоритм а, выделения совершенного паросочетания минимального веса 53
3.3. параллельный алгоритм 0 выделения остовного дерева минимального веса 58
3.4. Параллельный алгоритм аз выделения остовного леса,
состоящего из nL 1 компонент 64
4. Параллельные алгоритмы распознавания предфрактального графа, порожденного двудольной затравкой 69
4.1. Параллельный алгоритм у і распознавания предфрактального графа, порожденного затравкой -ребром 71
4.2. Параллельный алгоритм у2 распознавания предфрактального графа, порожденного затравкой-звездой 79
4.3. Параллельный алгоритм уз распознавания предфрактального графа, порожденного затравкой - циклом четной длины 85
Литература
