| Предисловие | 5 |
| Введение | 9 |
| Глава 1. | Введение в маршрутизацию на графах | 21 |
| | 1.1. | Основные понятия и определения 22 |
| | 1.2. | Маршруты в графах | 25 |
| | 1.3. | Экскурс в историю. Задача о Кенигсбергских мостах | 26 |
| | 1.4. | Разложения графов на цепи | 37 |
| | 1.5. | Алгоритмы построения эйлеровых циклов без ограничений на порядок обхода ребер | 39 |
| Глава 2. | Маршруты с локальными ограничениями | 46 |
| | 2.1. | Алгоритм построения допустимой цепи | 46 |
| | 2.2. | Алгоритм построения допустимой эйлеровой цепи | 52 |
| | 2.3. | Покрытие графа допустимыми цепями | 60 |
| Глава 3. | Маршруты с упорядоченным охватыванием | 63 |
| | 3.1. | Построение OE-циклов для плоского эйлерова графа | 66 |
| | 3.2. | Ранжирование ребер, вершин и граней | 88 |
| | 3.3. | Эффективные алгоритмы построения OE-маршрута в произвольном связном плоском графе | 91 |
| | 3.4. | Построение OE-покрытия для несвязного графа | 121 |
| Глава 4. | Построение OE-маршрутов с локальными ограничениями | 135 |
| | 4.1. | О существовании системы переходов, допускающей AOE-цепь | 137 |
| | 4.2. | Алгоритм построения AOE-цепи | 138 |
| | 4.3. | Программная реализация алгоритма построения AOE-цепи | 146 |
| | 4.4. | Класс самонепересекающихся OE-цепей | 150 |
| | 4.5. | О числе эйлеровых OE-цепей для заданной системы переходов | 154 |
| Глава 5. | Применение алгоритмов маршрутизации в САПР технологической подготовки процессов раскроя | 166 |
| | 5.1. | Особенности и различия составления планов раскроя для различных технологий | 172 |
| | 5.2. | Абстрагирование раскройного плана до плоского графа | 174 |
| | 5.3. | Абстрагирование технологических ограничений | 175 |
| | 5.4. | Ранжирование ребер плоского графа | 178 |
| | 5.5. | Добавление дополнительных ребер и построение маршрута | 179 |
| | 5.6. | Задача прямоугольного раскроя и OE-покрытия | 181 |
| Заключение | 188 |
| Литература | 190 |
Макаровских Татьяна Анатольевна Доктор физико-математических наук, доцент, профессор кафедры «Системное программирование» Южно-Уральского государственного университета. В 2003 г. с отличием окончила ЮУрГУ по специальности «Прикладная математика». В 2006 г. защитила кандидатскую диссертацию по специальности «Теоретические основы информатики» в Вычислительном центре имени А. А. Дородницына РАН. В 2020 г. защитила докторскую диссертацию по той же специальности в ЮУрГУ. Является автором более 100 научных публикаций, 7 учебных пособий, монографии «Маршруты-покрытия специального вида в графах: Теоретические основы и применение в ресурсосберегающих технологиях» (М.: URSS), а также более 10 зарегистрированных программ для ЭВМ.
