Школа » Презентации » Презентации по Математике » Элементы теории графов

Презентация - "Элементы теории графов"

0
14.10.20
На нашем сайте презентаций klass-uchebnik.com вы можете бесплатно ознакомиться с полной версией презентации "Элементы теории графов". Учебное пособие по дисциплине - Презентации / Презентации по Математике, от атора . Презентации нашего сайта - незаменимый инструмент для школьников, здесь они могут изучать и просматривать слайды презентаций прямо на сайте на вашем устройстве (IPhone, Android, PC) совершенно бесплатно, без необходимости регистрации и отправки СМС. Кроме того, у вас есть возможность скачать презентации на ваше устройство в формате PPT (PPTX).
Элементы теории графов 📚 Учебники, Презентации и Подготовка к Экзаменам для Школьников на Klass-Uchebnik.com

0
0
0

Поделиться презентацией "Элементы теории графов" в социальных сетях: 

Просмотреть и скачать презентацию на тему "Элементы теории графов"

Работу выполнил ученик 8а класса Кичиков Валерий Учитель Еремеева Н.Н. Работу выполнил ученик 8а кла
1 слайд

Работу выполнил ученик 8а класса Кичиков Валерий Учитель Еремеева Н.Н. Работу выполнил ученик 8а класса Кичиков Валерий Учитель Еремеева Н.Н.

Цели реферата: Изучить существующие теории графов. Научиться применять эти теории при решении логиче
2 слайд

Цели реферата: Изучить существующие теории графов. Научиться применять эти теории при решении логических задач. Расширить объем нетрадиционных приемов и методов решения логических задач.

Задачи реферата: Научиться применять некоторые элементы теории графов к решению задач. Решить нескол
3 слайд

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

Оглавление I. Введение II.Основная часть 1.Основные понятия теории графов 2.Эйлеровы графы 3.Плоские
4 слайд

Оглавление I. Введение II.Основная часть 1.Основные понятия теории графов 2.Эйлеровы графы 3.Плоские графы 4.Мозаика 5. Решение логических задач при помощи графов. III.Вывод

Граф Граф-это конечное множество точек и соединяющих их кривых на плоскости
5 слайд

Граф Граф-это конечное множество точек и соединяющих их кривых на плоскости

Эйлеровы графы Цикл, в котором входящих в неё рёбер столько, сколько и выходящих из неё, то есть вер
6 слайд

Эйлеровы графы Цикл, в котором входящих в неё рёбер столько, сколько и выходящих из неё, то есть вершины графа должны были быть чётными.

Мозаика С точки зрения теории графов подобная мозаика – это плоский граф. Все грани, которого имеют
7 слайд

Мозаика С точки зрения теории графов подобная мозаика – это плоский граф. Все грани, которого имеют одно и то же число рёбер и повторяются большое число раз

Плоские графы Плоский граф – это такой граф, который можно начертить на плоскости так, чтобы его рёб
8 слайд

Плоские графы Плоский граф – это такой граф, который можно начертить на плоскости так, чтобы его рёбра пересекались только в его вершинах

Пример решения одной из логических задач с чертежами Задача состоит в следующим. Город Кенигсберг (н
9 слайд

Пример решения одной из логических задач с чертежами Задача состоит в следующим. Город Кенигсберг (ныне Калининград) расположен на берегах реки Прегель и двух её островах. Различные части города были соединены семью мостами. По воскресеньям горожане любили прогуливаться по берегам реки, её островам и мостам Вопрос заключался в том, можно ли совершить прогулку таким образом, чтобы, выйдя из какого-то места, вернуться в него, обойдя все мосты в точности по одному разу?

Решение Для решения этой задачи Эйлер построил граф, с вершинами А,В,С,Д, которого были берега А и В
10 слайд

Решение Для решения этой задачи Эйлер построил граф, с вершинами А,В,С,Д, которого были берега А и В и острова С и Д, а рёбрами соединяющие их мосты. Этот граф изображен на чертеже10. Задача состоит в том, чтобы на этом графе найти цикл, проходящий по всем его рёбрам в точности по одному разу

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

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

12 слайд

Комментарии (0) к презентации "Элементы теории графов"