Презентация, доклад Графы вокруг нас

класс,
Ленинский район г. Новосибирска
Руководитель проекта: Спиридонова
Светлана Николаевна

латинского слова «графио» - пишу. Тот же корень в словах «график», «биография», «голография».
Теория графов зародилась в ходе решения головоломок почти 300 лет назад.

Гипотеза:
Граф помогает в решении задач, имеет практическое применение в жизни.

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

бесконечных графов» венгерского математика Денеша Кёнига (1884—1944) в 1936 г.

Заложил основы теории графов как математической науки в 1736 г. , рассматривая задачу о кенигсбергских мостах. Сегодня эта задача стала классической.

Александрович Зыков (1922 – 2013) и многие другие.

соединены линиями.
Точки называются вершинами графа, а соединяющие линии – рёбрами.
По виду ребер различают ориентированные (орграф), неориентированные и смешанные графы.

Фигуры, изображающие один и тот же граф

имеющая нечётную степень, называется нечетной, а чётную степень – чётной.

Нечётная степень

Чётная степень

Основные положения теории графов

граф (определить его вершины и рёбра);
определить степень каждой вершины;
посчитать количество нечётных вершин;
сделать выводы:
а) заданный обход возможен, если:
Все вершины чётные. Обход можно начать с любой вершины.
Две вершины нечётные. Обход нужно начать с одной из нечётных вершин.
б) заданный обход невозможен, если нечётных вершин больше двух;
указать начало и конец пути.

Одним росчерком

Граф, который можно нарисовать, не отрывая карандаша от бумаги, называется эйлеровым.

планирует транспортные маршруты, рассчитывает стоимость перевозок, организует хранение товаров, грузов и т.д.

2018.

Применение графов. Графом является:

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

Интернет- это граф

ли Вам решать задачи, используя графы?(Да- 72, нет-12)

Хотели ли бы Вы дальше продолжить изучать графы? (Да - 70, нет-14)