PPt4Web Хостинг презентаций

Главная / Математика / Элементы теории графов
X Код для использования на сайте:

Скопируйте этот код и вставьте его на свой сайт

X

Чтобы скачать данную презентацию, порекомендуйте, пожалуйста, её своим друзьям в любой соц. сети.

После чего скачивание начнётся автоматически!

Кнопки:

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


Скачать эту презентацию

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


Скачать эту презентацию



№ слайда 1 Элементы теории графов Работу выполнил ученик 8а класса Кичиков Валерий Учитель
Описание слайда:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

№ слайда 9 Пример решения одной из логических задач с чертежами Задача состоит в следующим.
Описание слайда:

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

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

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

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

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

№ слайда 12 С П А С И Б О за внимание !
Описание слайда:

С П А С И Б О за внимание !

Скачать эту презентацию


Презентации по предмету
Презентации из категории
Лучшее на fresher.ru