Семинар ДООМ Применение графов при решении задач
Уважаемые коллеги, вашему вниманию предлагается план урока, который в рамках обучающего тура проводили участники команды «Лемниската» в 7 классе. План этого урока был составлен с участием руководителя команды Тихомировой Л.Н.
Цель урока: • познакомить учащихся с термином «граф»
• ввести некоторые понятия теории графов
• показать применение теории графов на примерах решения некоторых задач
Ход урока.
I. Ребята, кто-нибудь из вас слышал о графах в математическом смысле этого слова? Что же такое графы? Графы – это схемы, состоящие из точек (вершин графа) и соединяющих эти точки отрезков прямых или кривых (ребра графа).
Графы находят практическое применение в нашей жизни. Примеры графов: схема метро, где ребра – пути, соединяющие станции, а вершины – станции.
II. Для того чтобы научиться строить графы, решим следующую задачу.
Задача.
Известно, что у каждой из трех девочек фамилия начинается с той же буквы, что и имя. У Ани фамилия Анисимова. У Кати фамилия не Карева, а у Киры – не Краснова. Какая фамилия у каждой из девочек?
Решение.