Раскраска графов

Целью моей курсовой работы являются описание методов вершинной и реберной раскраски графов.
Прежде всего, хотелось бы дать определения тому понятию, с которого и начинается рассмотрение данной темы, а именно с понятия раскраска графа.
Пусть Sn — множество целых чисел от 1 до п, которые мы будем называть цветами; n-раскраской графа G назовем такое отображение множества V(G) в Sn, при котором вершины, являющиеся концами одного ребра, окрашиваются в разные цвета (т.е. таким вершинам сопоставляются разные элементы из Sn).

Введение: 3
Глава I. Вершинная раскраска графа 5
1.1 Основные понятия вершинной раскраски графа. 5
1.2 Переборный алгоритм для раскраски 13
Глава II. Реберная раскраска графа 15
2.1 Раскрытие понятия правильной реберной раскраски графа. 15
2.2 Методы реберной раскраски графа 16
2.3 Задачи на графы с цветными ребрами и вытекающие из них свойства… .22
2.4 Задача о несцепленных треугольниках с одноцветными сторонами…..…33
Заключение………………………………………………………………………….37
Литература 38