Графы
- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад по теме Графы 6 класс
Содержание
- 1. Презентация по теме Графы 6 класс
- 2. Можно ли обойти СЕМЬ мостов, проходя один
- 3. Решение задачиПлан города для решения этой задачи
- 4. Можно ли нарисовать следующие фигуры одним росчерком и, если можно, начертите их.
- 5. Задание для самостоятельной работы: Оса забралась
- 6. Та же задача при условии, что банка в форме правильного октаэдра
- 7. Задание для домашней работы: Проверьте,
- 8. Практическое применение теории графовЭлектротехника – при построении
- 9. Один из примеров практического применения свойств односторонней
Можно ли обойти СЕМЬ мостов, проходя один раз через каждый?Задача «о кенигсбергских мостах»Город Кенигсберг (Калининград) расположен на берегах реки Преголь. Различные части города соединены семью мостами. Совершая прогулки в воскресные дни горожане заспорили: можно ли выбрать
Слайд 1Грибовская В.А.
МОУ «СОШ №90»
6 класс
К факультативному занятию по теме
«Решение задач
на теорию графов»
Слайд 2Можно ли обойти СЕМЬ мостов, проходя один раз через каждый?
Задача «о
кенигсбергских мостах»
Город Кенигсберг (Калининград) расположен на берегах
реки Преголь. Различные части города соединены семью
мостами. Совершая прогулки в воскресные дни горожане
заспорили: можно ли выбрать такой маршрут, чтобы пройти один и только один раз по каждому мосту и затем вернуться в начальную точку пути?
Город Кенигсберг (Калининград) расположен на берегах
реки Преголь. Различные части города соединены семью
мостами. Совершая прогулки в воскресные дни горожане
заспорили: можно ли выбрать такой маршрут, чтобы пройти один и только один раз по каждому мосту и затем вернуться в начальную точку пути?
Слайд 3Решение задачи
План города для решения этой задачи можно изобразить графом с
вершинами в точках А,В,С и D.
Тогда эта задача равносильна задаче о рисовании одним росчерком и неразрешима поскольку граф имеет более двух нечетных вершин(узлов).
Тогда эта задача равносильна задаче о рисовании одним росчерком и неразрешима поскольку граф имеет более двух нечетных вершин(узлов).
Слайд 5Задание для самостоятельной работы:
Оса забралась в банку из под
сахара. Банка имеет форму куба.
Сможет ли оса последовательно обойти все 12 ребер куба, не проходя дважды по одному ребру? Подпрыгивать и перелетать с места на место она не может.
Сможет ли оса последовательно обойти все 12 ребер куба, не проходя дважды по одному ребру? Подпрыгивать и перелетать с места на место она не может.
Слайд 7Задание для домашней работы:
Проверьте,
можно ли совершить
прогулку по всем мостам, пройдя по каждому из них ровно один раз.
И если можно, то нарисуйте путь.
И если можно, то нарисуйте путь.
Слайд 8Практическое применение теории графов
Электротехника – при построении электрических схем;
Химия и биология
– при изучении молекул и их цепочек;
Экономика – при решении задач о выборе оптимального пути для потоков грузового и пассажирского транспорта;
Современным инженерам и экономистам приходится решать задачи, в которых без графов не обойтись.
Экономика – при решении задач о выборе оптимального пути для потоков грузового и пассажирского транспорта;
Современным инженерам и экономистам приходится решать задачи, в которых без графов не обойтись.
Слайд 9Один из примеров практического применения свойств односторонней поверхности – листа (ленты)
Мебиуса
Свойство односторонности листа Мебиуса использовано в технике:
если у ременной передачи ремень сделать в виде ленты Мебиуса,
то его поверхность будет изнашиваться вдвое медленнее, чем у обычного кольца.
Это дает ощутимую экономию.
