Содержание
Введение
Глава 1. Использование переключательных алгоритмов для преобразования графов с сохранением степенной последовательности .
1.1. Операция переключения ребер
1.2. Постановка задачи преобразования графов с сохранением степенной последовательности. Описание алгоритма
1.3. Теорема о построении переключательного алгоритма для преобразования неориентированных графов с сохранением степенной последовательности.
1.4. Теорема о построении переключательного алгоритма для преобразования ориентированных графов с сохранением степенной последовательности
1.5. Теорема о построении переключательного алгоритма для преобразования гиперграфов с сохранением степенной последовательности
Глава 2. О метрических свойствах графа реализаций
2.1. Понятие графа реализаций.
2.2. Теорема о некоторых метрических свойствах графа реализаций
Глава 3. О переключательных алгоритмах преобразования графов с сохранением переключательнополного графового свойства и степенной последовательности.
3.1. Понятие переключательнополного графового свойства. Примеры переключательнополных свойств
3.2. Теорема о построении переключательного алгоритма преобразования деревьев с сохранением степенной последовательности
3.3. Построение переключательного алгоритма преобразования унициклов с сохранением степенной последовательности
3.4. Пример графового свойства, не являющегося переключательнополным.
3.5. Построение переключательного алгоритма преобразования связных графов с сохранением степенной последовательности .
3.6. Построение переключательного алгоритма преобразования двусвязных графов с сохранением степенной последовательности
Литература
- Київ+380960830922