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

ОГЛАВЛЕНИЕ
Г ВВЕДЕНИЕ.
ГЛАВА 1. МНОГОКРИТЕРИАЛЬНАЯ ЗАДАЧА ПОКРЫТИЯ
ПРЕДФРАКТАЛЬНОГО ГРАФА ЭЙЛЕРОВЫМИ ПОДГРАФАМИ
1.1. Эйлеровы графы и задача китайского почтальона
1.2. Фрактальные и предфрактальные графы
1.3. Многокритериальная задача покрытия предфрактального графа эйлеровыми подграфами.
1.4. Вывод
ГЛАВА 2. АЛГОРИТМЫ С ОЦЕНКАМИ ПОСТРОЕНИЯ ПОКРЫТИЙ ЦИКЛАМИ НА ПРЕДФРАСГАЛЬНОМ ГРАФЕ
2.1. Алгоритм ах построения покрытия ранговыми циклами
2.2. Алгоритм а2 выделения эйлерова цикла на предфракталыюм графе, смежность старых ребер которого сохраняется.
2.3. Алгоритм аъ выделения смешанных циклов.
2.4. Алгоритм аА выделения эйлерова подграфа
2.4.1. Алгоритм аг выделения эйлерова подграфа на полном графе.
2.4.2. Алгоритм аР выделения эйлерова подграфа на полном графе.
2.5. Алгоритм а5 выделения эйлерова цикла на предфрактальном графе, смежность старых ребер одного ранга которого сохраняется.
2.6. Алгоритм а6 выделения эйлерова подграфа на предфрактальном графе,
I смежность старых ребер которого сохраняется
2.7. Выводы.
ГЛАВА 3. АЛГОРИТМЫ ПОРОЖДЕНИЯ ЭЙЛЕРОВЫХ ПРЕДФРАКТАЛЬНЫХ ГРАФОВ. НЕКОТОРЫЕ ХАРАКТЕРИСТИКИ НЕЭЙЛЕРОВЫХ ПРЕДФРАКТАЛЬНЫХ ГРАФОВ
3.1. Алгоритм Д порождения эйлерова пред фрактального графа.
3.2. Алгоритм Д2 порождения ориентированного эйлерова нредфрактального графа
3.3. Выводы
ЗАКЛЮЧЕНИЕ.
ЛИТЕРАТУРА