Введение
ГЛАВА 1. Многокритериальная задача покрытия предфрактального графа эйлеровыми подграфами 21
1.1. Эйлеровы графы и задача "китайского почтальона" 21
1.2. Фрактальные и предфрактальные графы 24
1.3. Многокритериальная задача покрытия предфрактального графа эйлеровыми подграфами 29
1.4. Вывод 34
ГЛАВА 2. Алгоритмы с оценками построения покрытий циклами на предфрактальном графе 35
2.1. Алгоритм ах построения покрытия L-ранговыми циклами 35
2.2. Алгоритм аг выделения эйлерова цикла на предфрактальном графе, смежность старых ребер которого сохраняется 38
2.3. Алгоритм аг выделения /-смешанных циклов 47
2.4. Алгоритм а4 выделения эйлерова подграфа 52
2.4.1. Алгоритм aF выделения эйлерова подграфа на полном графе 58
2.4.2. Алгоритм aF выделения эйлерова подграфа на полном графе 62
2.5. Алгоритм а5 выделения эйлерова цикла на предфрактальном графе, смежность старых ребер одного ранга которого сохраняется 66
2.6. Алгоритм а6 выделения эйлерова подграфа на предфрактальном графе, смежность старых ребер которого сохраняется 74
2.7. Выводы 76
ГЛАВА 3. Алгоритмы порождения эйлеровых предфрактальных графов. некоторые характеристики неэйлеровых предфрактальных графов 79
3.1. Алгоритм Д порождения эйлерова предфрактального графа 79
3.2. Алгоритм Д порождения ориентированного эйлерова предфрактального графа 94
3.3. Выводы 101
Заключение 102
Литература
