Применение графов в различных областях жизни

Слайд 1

«Применение графов в различных областях жизни» Кожевникова Дарья Александровна школа №10 г. Кандалакша 5 «а» класс. Руководитель: Шабанова Вера Николаевна

Слайд 2

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

Слайд 3

Задачи исследования Познакомиться с понятием графа. Узнать основные свойства графов. Найти практическое применение графов. Определить роль этого объекта в окружающем нас мире.

Слайд 4

Методы исследования Работа с литературой по предмету исследования с целью ознакомления с понятием «граф» и его основными свойствами. Работа с Интернет-ресурсами с целью изучения «спроса» знаний о графах и их использования в повседневной жизни. Определение радиуса применения данного понятия и его свойств. Составление вопросника для проведения интервью со знакомыми и родственниками с целью определения роли графов в их работе и повседневной жизни. Подсчёт результатов опроса и проведение анализа полученных данных. Формулирование выводов, полученных в результате исследования.

Слайд 5

Что такое граф? В математике определение графа дается так: Графом называется конечное множество точек, некоторые из которых соединены линиями. Точки называются вершинами графа, а соединяющие линии – рёбрами .

Слайд 6

Что такое граф? Количество рёбер, выходящих из вершины графа, называется степенью вершины . Вершина графа, имеющая нечётную степень, называется нечетной , а чётную степень – чётной .

Слайд 7

Применение графов Лабиринт - это граф. А исследовать его - это найти путь в этом графе.

Слайд 8

Применение графов Используются графы и дворянством. На рисунке приведена часть генеалогического дерева знаменитого дворянского рода Л. Н. Толстого. Здесь его вершины – члены этого рода, а связывающие их отрезки – отношения родственности, ведущие от родителей к детям.

Слайд 9

Применение графов Графами являются блок – схемы программ для ЭВМ.

Слайд 10

Применение графов Графы широко применяются в строительстве.

Слайд 11

Применение графов Примером графов являются железные и автомобильные дороги на географических картах, схемы движения самолётов.

Слайд 12

Применение графов Графы на картах звёздного неба.

Слайд 13

Применение графов Граф- это схема метро в Санкт –Петербурге.

Слайд 14

Выводы Практическая значимость графов очень велика. Многие люди даже не подозревают, что практически каждый день пользуются этим понятием и его свойствами. Довольно широка область практического применения графов в окружающем нас мире.

Слайд 15

Заключение

Слайд 16

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