Скачать презентацию
Идет загрузка презентации. Пожалуйста, подождите
Презентация была опубликована 11 лет назад пользователемВероника Бахолдина
1 Работу выполнил ученик 8а класса Кичиков Валерий Кичиков Валерий Учитель Еремеева Н.Н. Учитель Еремеева Н.Н. Работу выполнил ученик 8а класса Кичиков Валерий Кичиков Валерий Учитель Еремеева Н.Н. Учитель Еремеева Н.Н.
2 Цели реферата: Изучить существующие теории графов. Научиться применять эти теории при решении логических задач. Расширить объем нетрадиционных приемов и методов решения логических задач.
3 Задачи реферата: Научиться применять некоторые элементы теории графов к решению задач. Решить несколько задач с помощью теории графов. Увидеть в теории графов простоту решения и естественность, облегченность в решении казалось бы, не решаемых задач.
4 Оглавление I. Введение II.Основная часть 1.Основные понятия теории графов 2.Эйлеровы графы 3.Плоские графы 4.Мозаика 5. Решение логических задач при помощи графов. III.Вывод
5 Граф Граф-это конечное множество точек и соединяющих их кривых на плоскости
6 Эйлеровы графы Цикл, в котором входящих в неё рёбер столько, сколько и выходящих из неё, то есть вершины графа должны были быть чётными.
7 Мозаика С точки зрения теории графов подобная мозаика – это плоский граф. Все грани, которого имеют одно и то же число рёбер и повторяются большое число раз
8 Плоские графы Плоский граф – это такой граф, который можно начертить на плоскости так, чтобы его рёбра пересекались только в его вершинах
9 Пример решения одной из логических задач с чертежами Задача состоит в следующим. Город Кенигсберг (ныне Калининград) расположен на берегах реки Прегель и двух её островах. Различные части города были соединены семью мостами. По воскресеньям горожане любили прогуливаться по берегам реки, её островам и мостам Вопрос заключался в том, можно ли совершить прогулку таким образом, чтобы, выйдя из какого-то места, вернуться в него, обойдя все мосты в точности по одному разу?
10 Решение Для решения этой задачи Эйлер построил граф, с вершинами А,В,С,Д, которого были берега А и В и острова С и Д, а рёбрами соединяющие их мосты. Этот граф изображен на чертеже10. Задача состоит в том, чтобы на этом графе найти цикл, проходящий по всем его рёбрам в точности по одному разу
11 Вывод Изучил некоторые теории графов. Научился применять эти теории при решении простейших задач. Расширил объем нетрадиционных приемов и методов решения логических задач
Еще похожие презентации в нашем архиве:
© 2024 MyShared Inc.
All rights reserved.