Элементы теории графов

Содержание

1. Элементы теории графов
2. Цели реферата:Изучить существующие теории графов.Научиться применять эти
3. Задачи реферата:Научиться применять некоторые элементы теории графов
4. Оглавление I. Введение II.Основная часть 1.Основные
5. Граф Граф-это конечное множество точек и соединяющих их кривых на плоскости
6. Эйлеровы графыЦикл, в котором входящих в неё
7. Слайд 7
8. Плоские графы Плоский граф – это такой
9. Пример решения одной из логических задач с
10. Решение Для решения
11. ВыводИзучил некоторые теории графов.Научился применять эти теории
12. С П А С И Б О за внимание !
13. Скачать презентанцию

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

Слайды и текст этой презентации

Слайд 1Э Л Е М Е Н Т Ы
теории графов
Работу

выполнил ученик 8а класса
Кичиков Валерий

Учитель Еремеева Н.Н.

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

Э Л Е М Е Н Т Ы теории графовРаботу выполнил ученик 8а класса Кичиков

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

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

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

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

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

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

Решить

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

Увидеть в теории графов простоту

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

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

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

2.Эйлеровы графы
3.Плоские графы
4.Мозаика
5.

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

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

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

плоскости

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

и выходящих из неё, то есть вершины графа должны были

быть чётными.

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

Слайд 7 Мозаика
С точки зрения

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

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

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

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

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

вершинах

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

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

следующим. Город Кенигсберг (ныне Калининград) расположен на берегах реки Прегель

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

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

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

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

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

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

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

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

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

задач.

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

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

Слайд 12С П А С И Б О
за внимание

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

Теги

Разделы презентаций

Элементы теории графов

Содержание

Слайды и текст этой презентации

Слайд 1Э Л Е М Е Н Т Ы
теории графов
Работу

выполнил ученик 8а класса
Кичиков Валерий

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

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

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

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

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

Решить

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

Увидеть в теории графов простоту

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

2.Эйлеровы графы
3.Плоские графы
4.Мозаика
5.

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

плоскости

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

и выходящих из неё, то есть вершины графа должны были

Слайд 7 Мозаика
С точки зрения

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

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

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

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

следующим. Город Кенигсберг (ныне Калининград) расположен на берегах реки Прегель

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

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

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

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

задач.

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

Слайд 12С П А С И Б О
за внимание

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

Что такое TheSlide.ru?

Разделы презентаций

Элементы теории графов

Содержание

Слайды и текст этой презентации

Слайд 1Э Л Е М Е Н Т Ы теории графовРаботу

выполнил ученик 8а класса Кичиков Валерий

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

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

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

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

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

2.Эйлеровы графы 3.Плоские графы 4.Мозаика 5.

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

плоскости

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

и выходящих из неё, то есть вершины графа должны были

Слайд 7 МозаикаС точки зрения

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

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

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

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

следующим. Город Кенигсберг (ныне Калининград) расположен на берегах реки Прегель

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

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

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

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

Слайд 12С П А С И Б О за внимание

Похожие презентации

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

Что такое TheSlide.ru?

Слайд 1Э Л Е М Е Н Т Ы
теории графов
Работу

выполнил ученик 8а класса
Кичиков Валерий

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

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

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

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

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

Решить

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

Увидеть в теории графов простоту

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

2.Эйлеровы графы
3.Плоские графы
4.Мозаика
5.

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

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

Слайд 7 Мозаика
С точки зрения

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

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

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

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

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

задач.

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

Слайд 12С П А С И Б О
за внимание