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

Слайд 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

Слайд 17

Какие фигуры можно нарисовать одним росчерком?

Слайд 18

Самостоятельная работа: Какие фигуры можно нарисовать одним росчерком?

Слайд 19

Самостоятельная работа: Какие фигуры можно нарисовать одним росчерком? Образец:

Слайд 20

Задача Эйлера: «В Кенигсберге река, омывающая два острова, делится на два рукава, через которые перекинуто семь мостов. Можно ли обойти все эти мосты, не побывав ни на одном из них более раза?» 3 5 3 3

Слайд 21

Мосты СанктПетербурга Задача: пройти по 17 мостам, соединяющим участки изображенной здесь территории Санкт-Петербурга, не побывав ни на одном мосту два раза.

Слайд 22

Схема кольцевой линии московского метрополитена

Слайд 23

«Мышление начинается с удивления»,заметил 2500 лет назад Аристотель. «Чувство удивления – могучий источник желания знать: от удивления к знаниям – один шаг» Сухомлинский Математика замечательный предмет для удивления!

Полный текст материала Презентация по математике на тему "Графы" смотрите в скачиваемом файле.
На странице приведен фрагмент.

Автор: Гусева Ирина Александровна → Irina_Guseva

26.03.2014

10271

921

Комментировать

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

Вход | Регистрация

запомнить
Забыл пароль \| Регистрация