Оглавление
Введение
Глава 1. Матрица инциденций обыкновенною графа
1.1 Матричные определения обыкновенного графа
1.2 Общие свойства связности матрицы инциденций обыкновенного графа.
1.3 Свойства смежности матрицы инциденций обыкновенного графа.
Глава 2. Связность обыкновенного графа
2.1 Компоненты связности обыкновенного графа.
2.2 Алгоритм выделения компонент связности обыкновенного графа.
2.3 Точки сочленения, мосты и блоки обыкновенного
Глава 3. Раскраски обыкновенного графа
3.1 Вершинная раскраска и хроматическое число
3.2 Реберная раскраска и хроматический индекс
3.3 Алгоритм вершинной раскраски обыкновенного
графа.,
3.4 Алгоритм реберной раскраски обыкновенного графа .
Глава 4. Задача оптимальной загрузки оборудования
4.1 Общая постановка задачи оптимальной загрузки оборудования
4.2 Алгоритм решения задачи оптимальной загрузки оборудования
Заключение
Приложение
Приложение А. Код программ
Приложение Б. Примеры численной реализации
алгоритмов раскраски графа.
Литература
- Киев+380960830922