Практическое применение графов

1.

Камышловский техникум промышленности и транспорта
«Практическое применение графов»
Выполнил: Левченко Иван Юрьевич
Студент группы м-133
Руководитель: Соколова Ольга Александровна

2.

3.

Цель:
Овладеть
основными
понятиями
теории
графов,
методами
решения
задач,
в
популярной
форме
познакомиться
с
некоторыми
приложениями
теории
графов для решения
различных видов задач.
Задачи:
1.
Изучить
элементы
теории графов;
2.
Разобрать
решения
различных видов задач.
3. Узнать о применении
графов различных сферах
жизни человека, в том
числе в моей будущей
профессии.

4.

Леонард Эйлер

5.

6.

Виды графов
Ориентированный граф
Связный граф

7.

Спасибо за внимание