Инфоурок / Математика / Презентации / Презентация по теме "Графы" 6 класс

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

Напоминаем, что в соответствии с профстандартом педагога (утверждён Приказом Минтруда России), если у Вас нет соответствующего преподаваемому предмету образования, то Вам необходимо пройти профессиональную переподготовку по профилю педагогической деятельности. Сделать это Вы можете дистанционно на сайте проекта "Инфоурок" и получить диплом с присвоением квалификации уже через 2 месяца!

Только сейчас действует СКИДКА 50% для всех педагогов на все 111 курсов профессиональной переподготовки! Доступна рассрочка с первым взносом всего 10%, при этом цена курса не увеличивается из-за использования рассрочки!

ВЫБРАТЬ КУРС И ПОДАТЬ ЗАЯВКУ
библиотека
материалов
Грибовская В.А. МОУ «СОШ №90» 6 класс К факультативному занятию по теме «Реше...
Можно ли обойти СЕМЬ мостов, проходя один раз через каждый? Задача «о кенигсб...
Решение задачи План города для решения этой задачи можно изобразить графом с...
Можно ли нарисовать следующие фигуры одним росчерком и, если можно, начертите...
Задание для самостоятельной работы: Оса забралась в банку из под сахара. Банк...
Та же задача при условии, что банка в форме правильного октаэдра
Задание для домашней работы: Проверьте, можно ли совершить прогулку по всем м...
Практическое применение теории графов Электротехника – при построении электри...
Один из примеров практического применения свойств односторонней поверхности –...
9 1

УЖЕ ЧЕРЕЗ 10 МИНУТ ВЫ МОЖЕТЕ ПОЛУЧИТЬ ДИПЛОМ

от проекта "Инфоурок" с указанием данных образовательной лицензии, что важно при прохождении аттестации.


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


Список всех тестов можно посмотреть тут - https://infourok.ru/tests

Описание презентации по отдельным слайдам:

№ слайда 1 Грибовская В.А. МОУ «СОШ №90» 6 класс К факультативному занятию по теме «Реше
Описание слайда:

Грибовская В.А. МОУ «СОШ №90» 6 класс К факультативному занятию по теме «Решение задач на теорию графов»

№ слайда 2 Можно ли обойти СЕМЬ мостов, проходя один раз через каждый? Задача «о кенигсб
Описание слайда:

Можно ли обойти СЕМЬ мостов, проходя один раз через каждый? Задача «о кенигсбергских мостах» Город Кенигсберг (Калининград) расположен на берегах реки Преголь. Различные части города соединены семью мостами. Совершая прогулки в воскресные дни горожане заспорили: можно ли выбрать такой маршрут, чтобы пройти один и только один раз по каждому мосту и затем вернуться в начальную точку пути?

№ слайда 3 Решение задачи План города для решения этой задачи можно изобразить графом с
Описание слайда:

Решение задачи План города для решения этой задачи можно изобразить графом с вершинами в точках А,В,С и D. Тогда эта задача равносильна задаче о рисовании одним росчерком и неразрешима поскольку граф имеет более двух нечетных вершин(узлов).

№ слайда 4 Можно ли нарисовать следующие фигуры одним росчерком и, если можно, начертите
Описание слайда:

Можно ли нарисовать следующие фигуры одним росчерком и, если можно, начертите их.

№ слайда 5 Задание для самостоятельной работы: Оса забралась в банку из под сахара. Банк
Описание слайда:

Задание для самостоятельной работы: Оса забралась в банку из под сахара. Банка имеет форму куба. Сможет ли оса последовательно обойти все 12 ребер куба, не проходя дважды по одному ребру? Подпрыгивать и перелетать с места на место она не может.

№ слайда 6 Та же задача при условии, что банка в форме правильного октаэдра
Описание слайда:

Та же задача при условии, что банка в форме правильного октаэдра

№ слайда 7 Задание для домашней работы: Проверьте, можно ли совершить прогулку по всем м
Описание слайда:

Задание для домашней работы: Проверьте, можно ли совершить прогулку по всем мостам, пройдя по каждому из них ровно один раз. И если можно, то нарисуйте путь.

№ слайда 8 Практическое применение теории графов Электротехника – при построении электри
Описание слайда:

Практическое применение теории графов Электротехника – при построении электрических схем; Химия и биология – при изучении молекул и их цепочек; Экономика – при решении задач о выборе оптимального пути для потоков грузового и пассажирского транспорта; Современным инженерам и экономистам приходится решать задачи, в которых без графов не обойтись.

№ слайда 9 Один из примеров практического применения свойств односторонней поверхности –
Описание слайда:

Один из примеров практического применения свойств односторонней поверхности – листа (ленты) Мебиуса Свойство односторонности листа Мебиуса использовано в технике: если у ременной передачи ремень сделать в виде ленты Мебиуса, то его поверхность будет изнашиваться вдвое медленнее, чем у обычного кольца. Это дает ощутимую экономию.

Общая информация

Номер материала: ДВ-009006

Похожие материалы