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

Презентация:



Advertisements
Похожие презентации
Определение графа Фигура, образованная конечным набором точек плоскости и отрезков, соединяющих некоторые из этих точек, называется плоским графом, или.
Advertisements

ЕГО ВЕЛИЧЕСТВО ГРАФ. Введение С дворянским титулом «граф» эту тему связывает только общее происхождение от латинского слова «графио» - пишу. ГРА Ф ИО.
Проект: «Графы». Цели проекта: изучить теорию «Граф», изучить теорию «Граф», развить навыки самостоятельной работы, развить навыки самостоятельной работы,
Домашнее задание «Применение графа» ВСПОМНИМ… Граф Простейшая модель системы.Отображает элементарный состав системы и структуру связей Сеть Граф с возможностью.
Графы Цели урока Повторить определения, теоремы теории графов Научиться строить графы Научиться применять графы к решению практических задач.
Рисунок одним росчерком пера. Проект по элективному курсу по математике «Круги Эйлера. Графы.» на тему Выполнила ученица 9Б класса средней школы 9 Миронова.
Графы Построить конверт не отрывая карандаша от бумаги и не проводя по одной линии дважды.
Математика вокруг нас. Какая наука может быть более благородна, более восхитительна, более полезна для человечества, чем математика? (Франклин).
Решение задач с помощью графов. Кенигсбергские мосты Можно ли обойти все Кенигсбергские мосты, проходя только один раз через каждый из этих мостов?
Применение теории графов Работу выполнила ученица 8 класса Гончарова Дарья.
ВЫПОЛНИЛ: УЧЕНИК 11 КЛАССА «А» ЛОБЖА АРТЕМ ЭЛЕМЕНТЫ ТЕОРИИ ГРАФОВ: ОУ СОШ 51 Образовательное учреждение: г. Комсомольск – на – Амуре, 2012 год.
Графы Автор: Баум Маргарита Муниципальное автономное общеобразовательное учреждение Тисульская средняя общеобразовательная школа 1 Руководитель: Пода Надежда.
ГРАФЫ … ГРАФЫ ??? ГРАФЫ ??? ГРАФЫ !!! ГРАФЫ !!!. Задача 1 Между девятью планетами Солнечной системы установлено космическое сообщение. Рейсовые ракеты.
Теория Графов Первая работа по теории графов принадлежит Леонарду Эйлеру (1736 год), хотя термин «граф» впервые ввел в 1936 году венгерский математик Денеш.
Графы Автор: Баум Маргарита Муниципальное автономное общеобразовательное учреждение Тисульская средняя общеобразовательная школа 1 Руководитель: Пода Надежда.
Не говори, чему учили, а скажи, что узнал. (Пословица)
Введение Графы заинтересовали нас своей возможностью помогать в решении различных головоломок, математических и логических задач. Так как мы участвуем.
Алексеева Е.В., учитель информатики и ИКТ МОУ «Сланцевская СОШ 3» Введение в теорию графов 11 класс начать.
примеры геометрических фигур и букв нашего алфавита, которые можно изобразить, не отрывая карандаша.
(вычерчивание фигуры непрерывной линией) Презентация выполнена учеником 6 «А» класса Курасовым Александром Презентация выполнена учеником 6 «А» класса.
Транксрипт:

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

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

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

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

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

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

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

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

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

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

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