Введение
Глава 1. Матрица инциденций обыкновенного графа 7
1.1 Матричные определения обыкновенного графа 7
1.2 Общие свойства связности матрицы инциденций обыкновенного графа 17
1.3 Свойства смежности матрицы инциденций обыкновенного графа 27
Глава 2. Связность обыкновенного графа 31
2.1 Компоненты связности обыкновенного графа 31
2.2 Алгоритм выделения компонент связности обыкновенного графа 34
2.3 Точки сочленения, мосты и блоки обыкновенного графа 37
Глава 3. Раскраски обыкновенного графа 41
3.1 Вершинная раскраска и хроматическое число 41
3.2 Реберная раскраска и хроматический индекс 47
3.3 Алгоритм вершинной раскраски обыкновенного графа 49
3.4 Алгоритм реберной раскраски обыкновенного графа . 53
Глава 4. Задача оптимальной загрузки оборудования 57
4.1 Общая постановка задачи оптимальной загрузки оборудования 58
4.2 Алгоритм решения задачи оптимальной загрузки оборудования
Заключение 62
Приложение 65
