Мосты Кёнигсберга 1.Лавочный 2.Зеленый 3.Рабочий 4.Кузнечный 5.Деревянный 6.Высокий 7.Медовый.

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



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

Фигура (граф), которую можно начертить не отрывая карандаш от бумаги, называется уникурсальной.
Графы Цели урока Повторить определения, теоремы теории графов Научиться строить графы Научиться применять графы к решению практических задач.
Математика вокруг нас. Какая наука может быть более благородна, более восхитительна, более полезна для человечества, чем математика? (Франклин).
Основные ПОНЯТИЯ ТЕОРИИ ГРАФОВ. Граф И ЕГО СВОЙСТВА ПРИМЕРЫ ГРАФОВ.
ЕГО ВЕЛИЧЕСТВО ГРАФ. Введение С дворянским титулом «граф» эту тему связывает только общее происхождение от латинского слова «графио» - пишу. ГРА Ф ИО.
ГРАФЫ … ГРАФЫ ??? ГРАФЫ ??? ГРАФЫ !!! ГРАФЫ !!!. Задача 1 Между девятью планетами Солнечной системы установлено космическое сообщение. Рейсовые ракеты.
Начало теории графов было положено Леонардом Эйлером в его знаменитом рассуждении о Кенигсбергских мостах в 1736 году Леонард Эйлер родился 15 апреля.
Графы Построить конверт не отрывая карандаша от бумаги и не проводя по одной линии дважды.
примеры геометрических фигур и букв нашего алфавита, которые можно изобразить, не отрывая карандаша.
X 4 Два ребра прямоугольного параллелепипеда, выходящие из одной вершины, равны 2, 4. Диагональ параллелепипеда равна 6. Найдите объем параллелепипеда.
(вычерчивание фигуры непрерывной линией) Презентация выполнена учеником 6 «А» класса Курасовым Александром Презентация выполнена учеником 6 «А» класса.
Проект: «Графы». Цели проекта: изучить теорию «Граф», изучить теорию «Граф», развить навыки самостоятельной работы, развить навыки самостоятельной работы,
Задача Эйлера и мосты г. Петровска
Элементы теории графов. Способы обходов графов. Лицей – интернат естественных наук.
Учитель математики Егорчева Виктория Андреевна г г. Муниципальное общеобразовательное бюджетное учреждение – средняя общеобразовательная школа.
1. Познакомить слушающих с определением графа. 2. Понять, как решаются задачи с помощью графов. 3. Закономерности, которые необходимо соблюдать при решении.
Графы Автор: Баум Маргарита Муниципальное автономное общеобразовательное учреждение Тисульская средняя общеобразовательная школа 1 Руководитель: Пода Надежда.
V-множество вершин, E- множество ребер Граф - G(V, Е). Л. Эйлер 1736 г. G(V, Е, f) V,E – множества, отображение инциденции f: Е V&V множества Е в V&V Основы.
Не говори, чему учили, а скажи, что узнал. (Пословица)
Транксрипт:

Мосты Кёнигсберга 1.Лавочный 2.Зеленый 3.Рабочий 4.Кузнечный 5.Деревянный 6.Высокий 7.Медовый

Когда скучно и грустно, и не хочется спать, По мостам петербургским ходит Эйлер гулять. Каждый мост он проходит один раз всего, И улыбка не сходит с губ тонких его. Леонард Эйлер ( )

КАК ПРОЙТИ ПО ВСЕМ МОСТАМ, НЕ ПРОХОДЯ НИ ПО ОДНОМУ ИЗ НИХ ДВАЖДЫ?

Уникурсальные графы от латинского unus cursus – один путь; Их можно начертить, не отрывая карандаша от бумаги; Другое название – эйлеровы графы

Индексы вершин графа Индексом вершины называется количество ребер, выходящих из этой вершины

Теорема Эйлера Число вершин нечетного индекса уникурсального графа равно нулю или равно двум.

ЮБИЛЕЙНЫЙ МОСТ