Содержание
ВВЕДЕНИЕ.
1. МНОГОКРИТЕРИАЛЬНАЯ ЗАДАЧА ПОКРЫТИЯ ПРЕДФРАКТАЛЬНОГО ГРАФА ЛЕСОМ
1.1. Фрактальные и предфрактальные графы
1.2. Многокритериальная постановка задачи о назначениях на
предфрактальном графе
2. СВОЙСТВА ПРЕДФРАКТАЛЬНОГО ГРАФА, ПОРОЖДЕННОГО ДВУДОЛЬНОЙ ЗАТРАВКОЙ.
2.1. О многодольности предфрактального графа
2.2. Условие существования совершенного паросочетания на
предфрактальном графе
2.3. О числе паросочетания предфрактального графа.
2.4. Радиус и диаметр предфрактального графа
3. АЛГОРИТМЫ С ОЦЕНКАМИ ДЛЯ РЕШЕНИЙ ЗАДАЧИ О НАЗНАЧЕНИЯХ НА ПРЕДФРАКТАЛЬНОМ ГРАФЕ.
3.1. Параллельные алгоритмы на графах.
3.2. Параллельный алгоритм а, выделения совершенного паросочетания минимального веса
3.3. параллельный алгоритм а2 выделения остовного дерева минимального веса
3.4. Параллельный алгоритм а3 выделения остовного леса,
состоящего из пы компонент
4. ПАРАЛЛЕЛЬНЫЕ АЛГОРИТМЫ РАСПОЗНАВАНИЯ ПРЕДФРАКТАЛЫЮГО ГРАФА, ПОРОЖДЕННОГО ДВУДОЛЬНОЙ ЗАТРАВКОЙ.
4.1. Параллельный алгоритм у распознавания предфрактального графа, порожденного затравкой ребром
4.2. Параллельный алгоритм уг распознавания предфрактального графа, порожденного затравкойзвездой.
4.3. Параллельный алгоритм уз распознавания предфрактального графа, порожденного затравкой циклом четной длины
ЛИТЕРАТУРА
- Киев+380960830922