Семинар ДООМ Применение графов при решении задач

Уважаемые коллеги, вашему вниманию предлагается план урока, который в рамках обучающего тура проводили участники команды «Лемниската» в 7 классе. План этого урока был составлен с участием руководителя команды Тихомировой Л.Н.

Цель урока: • познакомить учащихся с термином «граф»

• ввести некоторые понятия теории графов

• показать применение теории графов на примерах решения некоторых задач

Ход урока.

I. Ребята, кто-нибудь из вас слышал о графах в математическом смысле этого слова? Что же такое графы? Графы – это схемы, состоящие из точек (вершин графа) и соединяющих эти точки отрезков прямых или кривых (ребра графа).

Графы находят практическое применение в нашей жизни. Примеры графов: схема метро, где ребра – пути, соединяющие станции, а вершины – станции.

II. Для того чтобы научиться строить графы, решим следующую задачу.

Задача.

Известно, что у каждой из трех девочек фамилия начинается с той же буквы, что и имя. У Ани фамилия Анисимова. У Кати фамилия не Карева, а у Киры – не Краснова. Какая фамилия у каждой из девочек?

Решение.