Цель работы: изучение метода графов и применение его при решении олимпиадных задач.

Задачи:

1.      Проанализировать математическую и методическую литературу по теме «Графы».

2.      Рассмотреть основные типы задач, решаемых с помощью графов.

3.      Применить метод графов при решении олимпиадных задач.

4.      Создать электронный задачник «Решение олимпиадных задач с помощью графов».

Предмет исследования: решение задач с помощью графов.

Объект исследования:  метод графов.

Методы исследования: поисковый метод, исследовательский метод, практический метод.

Работа состоит из трех глав. Первая глава содержит исторические и теоретические сведения о графах, вторая глава -  типы и способы решения задач, третья глава – решение олимпиадных задач.

В результате работы мы узнаем истоки возникновения графа; определение графа; свойства графа; выделим типы задач, решаемых методом графов; решим данным методом олимпиадные задачи; создадим электронный задачник с решениями.