Построение и описание ориентированного графа согласования для стран, участвующих в международном конкурсе “Евровидение” с 2000 по 2015 год

Цель моей работы: изучить основы теории графов с целью дальнейшего их применения в практической жизни.
Задачи: отразить основные понятия и определения в теории графов, нарисовать и описать граф из собственного примера, построить к нему матрицы смежности и инцидентности.

Введение…………………………………………………………………………3
Глава 1 Основные понятия и определения в теории графов…………………5
История возникновения и основные понятия………..................................5
Маршруты, цепи, циклы и связность графа……………………………….7
Способы задания графов…………………………………………………...10
Глава 2 Построение и описание собственного графа………………………...12
2.1 Построение и описание хронологической последовательности стран, участвующий в международном конкурсе…………………………………….12
2.2 Построение матриц смежности и инцидентности…………………….…..14
Заключение………………………………………………………………………16
Список литературы…………………