Презентация по математике на тему "Графы"


Слайд 1
Тема: «Графы» Автор: учитель математики ГБОУ СОШ №1474/1 (2020) г. Москвы Гусева Ирина Александровна
Слайд 2
Можно ли объехать станции метро, находящиеся в границе кольцевой линии, лишь один раз посетив каждую из них?
Слайд 3
Слайд 4
Слайд 5
«Графы»
Слайд 6
Топология -наука, которая раньше называлась «геометрией положения». Эта отрасль геометрии занимается только порядком расположения частей фигуры друг относительно друга, отвлекаясь от их размеров Разделы топологии: 1) комбинаторная топология; 2) алгебраическая топология; 3) теоретико-множественная топология, изучающую множества как скопления Леонард Эйлер (1707-1783)
Слайд 7
Задача Эйлера (1736 г.): «В Кенигсберге река, омывающая два острова, делится на два рукава, через которые перекинуто семь мостов. Можно ли обойти все эти мосты, не побывав ни на одном из них более раза?»
Слайд 8
Графом называется … … множество точек и линий, связывающих эти точки, некоторые пары из которых соединены линиями. вершины графа – это точки, рёбрами графа- линии, которые соединяют вершины Степень вершины - число рёбер, выходящих из вершины.
Слайд 9
Начертите, не отрывая карандаш от бумаги и не проводя два раза по одной линии: 1. 3. 4. 2.
Слайд 10
План: 1.Выяснить признаки фигуры, которую можно нарисовать; 2.Найти начальную точку; 3.Нарисовать всю фигуру
Слайд 11
бумаги и не проводя по одной линии дважды, начертить “открытый конверт”:
Слайд 12
С чем мы справились? 2 2 2 2 3 2 2 3 2 2 если нечетных точек в фигуре нет, то ее можно начертить одним росчерком, начиная вычерчивать с любой вершины 2 2 если в фигуре две нечетные точки, то ее можно начертить одним росчерком, начиная вычерчивать в одной из нечетных точек и закончив в другой
Слайд 13
бумаги и не проводя по одной линии дважды, начертить “открытый 2 конверт”: 4 4 4 3 3
Слайд 14
Выводы: 1. если нечетных точек в фигуре нет, то ее можно начертить одним росчерком, начиная вычерчивать с любой вершины. 2. если в фигуре две нечетные точки, то ее можно начертить одним росчерком, начиная вычерчивать в одной из нечетных точек и закончив в другой. 3. если в фигуре больше двух нечетных точек, то ?
Слайд 15
Не отрывая карандаша от бумаги и не проводя по одной линии дважды, начертить “закрытый конверт”: 3 3 4 3 3
Слайд 16
Выводы: 1. если нечетных точек в фигуре нет, то ее можно начертить одним росчерком, начиная вычерчивать с любой вершины. 2. если в фигуре две нечетные точки, то ее можно начертить одним росчерком, начиная вычерчивать в одной из нечетных точек и закончив в другой. 3. если в фигуре больше двух нечетных точек, то ее нельзя вычертить одним росчерком.
Слайд 17
Какие фигуры можно нарисовать одним росчерком?
Слайд 18
Самостоятельная работа: Какие фигуры можно нарисовать одним росчерком?
Слайд 19
Самостоятельная работа: Какие фигуры можно нарисовать одним росчерком? Образец:
Слайд 20
Задача Эйлера: «В Кенигсберге река, омывающая два острова, делится на два рукава, через которые перекинуто семь мостов. Можно ли обойти все эти мосты, не побывав ни на одном из них более раза?» 3 5 3 3
Слайд 21
Мосты СанктПетербурга Задача: пройти по 17 мостам, соединяющим участки изображенной здесь территории Санкт-Петербурга, не побывав ни на одном мосту два раза.
Слайд 22
Схема кольцевой линии московского метрополитена
Слайд 23
«Мышление начинается с удивления»,заметил 2500 лет назад Аристотель. «Чувство удивления – могучий источник желания знать: от удивления к знаниям – один шаг» Сухомлинский Математика замечательный предмет для удивления!

Полный текст материала Презентация по математике на тему "Графы" смотрите в скачиваемом файле.
На странице приведен фрагмент.
Автор: Гусева Ирина Александровна  Irina_Guseva
26.03.2014 1 9891 921

Спасибо за Вашу оценку. Если хотите, чтобы Ваше имя
стало известно автору, войдите на сайт как пользователь
и нажмите Спасибо еще раз. Ваше имя появится на этой стрнице.



А вы знали?

Интересные инструкции по ПК

Лучшие материалы сайта для вас
Оставьте отзыв к материалу:
Всего: 1
avatar
1 sveta-novikova58 • 12:08, 05.01.2015
Спасибо. Это уже стык математики и информатики. Скорее пригодилось самой, чтобы освежить в памяти, что такое графы. После вуза уже все забыто.
[Материал]