Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

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

Цели реферата:Изучить существующие теории графов.Научиться применять эти теории при решении логических задач.Расширить объем нетрадиционных приемов и методов решения логических задач.
Э Л Е М Е Н Т Ы теории графовРаботу выполнил ученик Цели реферата:Изучить существующие теории графов.Научиться применять эти теории при решении логических задач.Расширить Задачи реферата:Научиться применять некоторые элементы теории графов к решению задач.Решить несколько задач Оглавление I. Введение II.Основная часть  1.Основные понятия теории графов  2.Эйлеровы Граф Граф-это конечное множество точек и соединяющих их кривых на плоскости Эйлеровы графыЦикл, в котором входящих в неё рёбер столько, сколько и выходящих МозаикаС точки зрения теории графов Плоские графы Плоский граф – это такой граф, который можно начертить на Пример решения одной из логических задач с чертежамиЗадача состоит в следующим. Город Решение     Для решения этой задачи Эйлер построил граф, ВыводИзучил некоторые теории графов.Научился применять эти теории при решении простейших задач.Расширил объем С П А С И Б О за  внимание !
Слайды презентации

Слайд 2 Цели реферата:
Изучить существующие теории графов.

Научиться применять эти теории

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

при решении логических задач.

Расширить объем нетрадиционных приемов и методов

решения логических задач.

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

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

решению задач.

Решить несколько задач с помощью теории графов.

Увидеть в

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

Слайд 4 Оглавление
I. Введение
II.Основная часть
1.Основные понятия

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

теории графов
2.Эйлеровы графы
3.Плоские графы

4.Мозаика
5. Решение логических задач при
помощи графов.
III.Вывод

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

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

кривых на плоскости


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

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

столько, сколько и выходящих из неё, то есть вершины

графа должны были быть чётными.

Слайд 7 Мозаика
С

МозаикаС точки зрения теории графов подобная мозаика

точки зрения теории графов подобная мозаика – это плоский

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

Слайд 8 Плоские графы
Плоский граф – это такой граф, который

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

можно начертить на плоскости так, чтобы его рёбра пересекались

только в его вершинах




Слайд 9 Пример решения одной из логических задач с чертежами
Задача

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

состоит в следующим. Город Кенигсберг (ныне Калининград) расположен на

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


Слайд 10 Решение
Для решения этой

Решение   Для решения этой задачи Эйлер построил граф, с

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

берега А и В и острова С и Д, а рёбрами соединяющие их мосты. Этот граф изображен на чертеже10.

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


Слайд 11 Вывод
Изучил некоторые теории графов.

Научился применять эти теории при

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

решении простейших задач.

Расширил объем нетрадиционных приемов и методов решения

логических задач

  • Имя файла: elementy-teorii-grafov.pptx
  • Количество просмотров: 121
  • Количество скачиваний: 0