Граф. Свойства графов
Цели и задачи
- Цель по SMART: к концу урока научиться распознавать граф как модель связей, различать вершины и рёбра, определять степени вершин, находить число рёбер по сумме степеней и обосновывать свойства графа на конкретных примерах.
- Сформировать представление о графе как математической модели объектов и связей между ними.
- Научиться строить граф по словесному описанию ситуации и читать информацию, представленную графом.
- Освоить понятия вершины, ребра, степени вершины, полного графа и связного графа.
- Развивать умение выдвигать гипотезы, проверять их на примерах, аргументировать выводы и работать в малой группе.
- Показать практическую значимость графов для анализа социальных, транспортных, компьютерных и сетевых систем.
Планируемые результаты
Личностные
- Проявляют познавательный интерес к математическим моделям, описывающим реальные сети и взаимодействия.
- Осознают ценность точного языка математики для анализа информации и принятия решений.
- Проявляют самостоятельность при выборе способа исследования свойства графа.
- Понимают связь изучаемого материала с будущим обучением в области информатики, математики, экономики и инженерии.
Метапредметные
- Извлекают информацию из схемы графа, таблицы и словесного описания ситуации.
- Формулируют гипотезу, проверяют её на нескольких примерах и делают обоснованный вывод.
- Планируют исследовательскую работу в группе и распределяют роли.
- Аргументируют математическое утверждение, используя определения и результаты наблюдений.
- Осуществляют самоконтроль по критериям и корректируют решение после проверки.
Предметные
- Знать определения графа, вершины, ребра, степени вершины, полного и связного графа.
- Уметь строить граф по заданным объектам и связям, а также читать его структуру.
- Уметь находить степень вершины и проверять равенство суммы степеней вершин удвоенному числу рёбер.
- Уметь определять, является ли граф полным или связным, и объяснять ответ.
- Владеть навыком применения графовой модели к задачам о знакомствах, маршрутах и сетевых связях.
Универсальные учебные действия (УУД)
Личностные УУД
- Определяют личный учебный результат на уроке и соотносят его с будущими образовательными целями.
- Проявляют ответственное отношение к точности схем, обозначений и математических формулировок.
- Осознают, что одна и та же ситуация может быть представлена разными, но равноправными моделями.
Регулятивные УУД
- Формулируют цель исследования свойства графа и составляют последовательность действий.
- Распределяют время между построением примеров, проверкой гипотезы и подготовкой вывода.
- Сверяют результат с определениями и формулой, находят и исправляют ошибки.
- Оценивают степень достижения цели с помощью листа самооценки и билета на выход.
Познавательные УУД
- Выделяют существенные признаки графа и отличают их от несущественных особенностей рисунка.
- Сравнивают графы, классифицируют их по связности и полноте.
- Моделируют реальные отношения с помощью вершин и рёбер.
- Устанавливают связь между локальной характеристикой вершины и общим числом рёбер.
- Формулируют и доказывают вывод на основе перебора и рассуждения.
Коммуникативные УУД
- Согласовывают обозначения и способ построения графа в группе.
- Задают уточняющие вопросы и объясняют партнёру ход рассуждения.
- Представляют общий вывод, отделяя наблюдение от доказательства.
- Корректно обсуждают ошибочные решения и предлагают способ их исправления.
Подготовка учителя к уроку
- Подготовить презентацию с изображениями социальных, транспортных и компьютерных сетей, а также с простыми графами на 3–6 вершинах.
- Распечатать карточки трёх уровней сложности: по одной карточке на каждого ученика, всего по числу учащихся в классе.
- Подготовить один комплект карточек с названиями вершин и связей для каждой группы из 3–4 человек.
- Распечатать лист исследования для каждой группы: таблицы «Число вершин», «Степени вершин», «Число рёбер», «Гипотеза», «Вывод».
- Подготовить лист самооценки и билет на выход для каждого ученика.
- Вывести на доску памятку: «Вершина — объект; ребро — связь; степень вершины — число рёбер, выходящих из вершины».
- Заранее записать на доске тему урока и оставить место для формулы суммы степеней.
- Подготовить проектор или интерактивную доску, маркеры, магниты и листы формата А3 для групп.
- Подготовить эталонные графы: путь из четырёх вершин, треугольник, квадрат с диагональю и полный граф на четыре вершины.
Ход урока
Этап 1. Организационный момент и мотивация (3 мин)
Цель этапа: включить учащихся в исследовательскую деятельность и показать практический смысл графовой модели.
Время | Действие учителя | Действие учеников |
|---|---|---|
1 мин | Учитель приветствует класс и показывает на экране схему метро, социальную сеть и карту компьютерных соединений: "Здравствуйте, ребята. Посмотрите на три изображения. На первый взгляд это разные объекты, но математик может описать их одним языком. Что общего вы видите? Не называйте пока термин, попробуйте описать структуру." | Рассматривают изображения, индивидуально формулируют наблюдение, затем называют общее: "Есть объекты и связи между ними", "Некоторые элементы соединены друг с другом". |
2 мин | Учитель применяет приём «Проблемный вопрос»: "Представим, что нам нужно выяснить, сколько контактов приходится на каждого участника сети и сколько всего соединений существует. Как представить такую систему так, чтобы не потерять существенную информацию? Сегодня мы построим такую модель и исследуем её свойства." | Формулируют предположения: "Нарисовать точки и линии", "Составить таблицу связей", "Обозначить объекты вершинами, а связи линиями". Записывают тему урока. |
Завершение этапа: учитель подводит итог: "Мы увидели, что разные реальные системы имеют общую структуру: объекты соединены отношениями. Сейчас вспомним математические средства описания и выясним, как превратить такую ситуацию в точную модель."
Этап 2. Актуализация знаний (6 мин)
Цель этапа: актуализировать представления о множествах, парах объектов, схемах и подсчёте связей.
Время | Действие учителя | Действие учеников |
|---|---|---|
2 мин | Учитель организует приём «Подумай — обсуди в паре — поделись»: "На доске записана ситуация: четыре ученика участвуют в проекте. Известно, кто с кем обменивался материалами. Сначала самостоятельно перечислите объекты и возможные связи, затем обсудите с соседом, как изобразить ситуацию." | Самостоятельно выделяют четыре объекта, обсуждают в парах обозначения точками и линиями, предлагают варианты схемы. |
2 мин | Учитель показывает два рисунка: на одном четыре точки соединены линиями, на другом те же точки расположены иначе. Спрашивает: "Что в этих рисунках существенно, а что может измениться без изменения ситуации? Почему внешний вид рисунка не всегда важен?" | Сравнивают рисунки и отвечают: "Важны сами объекты и соединения между ними; положение точек и длина линий могут измениться". |
2 мин | Учитель предлагает быстро посчитать связи в треугольнике и квадрате: "Сколько линий вы видите? Сколько линий выходит из каждой точки? Запишите результаты в короткой таблице." | Считают: для треугольника 3 ребра и по 2 ребра у каждой вершины; для квадрата 4 ребра и по 2 у каждой вершины. Формулируют: "Каждая линия учитывается у двух концов". |
Завершение этапа: учитель подводит итог: "Мы уже умеем выделять объекты и отношения, считать элементы схемы и сравнивать структуры. Однако пока у нас нет строгих названий и определения. Перейдём к постановке учебной задачи."
Этап 3. Постановка проблемы и целеполагание (4 мин)
Цель этапа: сформулировать учебную проблему и спланировать исследование свойств графов.
Время | Действие учителя | Действие учеников |
|---|---|---|
2 мин | Учитель показывает граф на пяти вершинах и спрашивает: "Можно ли по одному рисунку быстро определить, сколько связей приходится на каждую вершину? Можно ли по степеням вершин восстановить общее число рёбер? Сформулируйте вопросы, на которые мы должны ответить сегодня." | Формулируют вопросы: "Что называется графом?", "Как называется число рёбер у вершины?", "Как связаны степени всех вершин и число рёбер?", "Как определить полный и связный граф?" |
2 мин | Учитель фиксирует предложения на доске и говорит: "Наша цель — не просто запомнить определения, а вывести и проверить свойства. План такой: введём понятия, исследуем несколько графов, сформулируем закономерность, проверим её на новых примерах и применим к задаче о сети." | Записывают цель и план в тетрадь, распределяются по группам по 3–4 человека, выбирают роли: чертёжник, счётчик, проверяющий, докладчик. |
Посмотрите план целиком
Зарегистрируйтесь — и откройте план урока по этой теме полностью: цели, ход урока и рефлексия по ФГОС.
Завершение этапа: учитель подводит итог: "Учебная проблема поставлена: как по локальным характеристикам графа получить сведения о всей структуре. Теперь каждая группа проведёт небольшое исследование и представит результат классу."
Этап 4. Открытие нового знания. Исследование графов (12 мин)
Цель этапа: в совместном исследовании открыть основные понятия и свойство суммы степеней вершин.
Время | Действие учителя | Действие учеников |
|---|---|---|
3 мин | Учитель раздаёт карточки с определениями и показывает на доске граф: "В математике граф — это множество вершин и множество рёбер, соединяющих некоторые пары вершин. Точки обозначают объекты, линии — связи. Число рёбер, выходящих из вершины, называется её степенью. Запишите определения и обозначим степень вершины буквой $d$." | Записывают определения, подписывают на предложенном графе вершины буквами $A$, $B$, $C$, $D$, выделяют рёбра и указывают степени вершин. |
4 мин | Учитель раздаёт группам лист исследования: "Постройте четыре разных графа. Для каждого посчитайте число рёбер $m$, степень каждой вершины и сумму степеней. Не спешите делать вывод после одного примера. Сравните результаты всех четырёх графов." | Строят графы на листе А3, заполняют таблицу. Например, для треугольника получают степени $2,2,2$, сумму $6$ и $m=3$; для пути из четырёх вершин — степени $1,2,2,1$, сумму $6$ и $m=3$. |
3 мин | Учитель задаёт Сократовский диалог: "Почему при подсчёте суммы степеней каждое ребро учитывается дважды? Что произойдёт, если число рёбер увеличится на одно? Запишите гипотезу в виде формулы и объясните её словами." | Обсуждают в группах, формулируют гипотезу: "$d_1+d_2+...+d_n=2m$". Объясняют: "Каждое ребро имеет два конца и увеличивает степени двух вершин на единицу". |
2 мин | Учитель вводит свойства: "Граф называется полным, если каждая пара его различных вершин соединена ребром. Граф называется связным, если из любой его вершины можно попасть в любую другую, двигаясь по рёбрам. Посмотрите на четыре изображения и классифицируйте их." | Сравнивают изображения, определяют полный и связный графы, приводят обоснования: "В полном графе на каждой вершине есть связь со всеми остальными", "В связном графе нет изолированной части". |
Запись в тетрадях
Граф состоит из вершин и рёбер. Степень вершины — число рёбер, выходящих из неё. Для графа без петель сумма степеней всех вершин равна удвоенному числу рёбер: $d_1+d_2+...+d_n=2m$. Полный граф: каждая пара различных вершин соединена ребром. Связный граф: из любой вершины можно попасть в любую другую по рёбрам.
Завершение этапа: учитель подводит итог: "Мы не получили формулу готовой подсказкой — вывели её из способа подсчёта. Теперь проверим, умеем ли применять определения и свойство графа к конкретным задачам."
Этап 5. Первичное закрепление (7 мин)
Цель этапа: закрепить распознавание свойств графа и применение формулы суммы степеней.
Время | Действие учителя | Действие учеников |
|---|---|---|
3 мин | Учитель показывает граф с пятью вершинами и семью рёбрами: "Работаем по цепочке. Сначала назовите число вершин и рёбер, затем степени вершин. После этого проверьте формулу. Не угадывайте сумму степеней по рисунку — выпишите её." | Считают вершины и рёбра, записывают степени, например $3,3,2,3,3$, получают сумму $14$ и проверяют: $2m=2\cdot7=14$. |
2 мин | Учитель раздаёт карточки: "Определите, является ли граф полным и связным. Ответ оформите по схеме: утверждение — признак — вывод. Если граф не является полным, назовите отсутствующую связь." | Решают в парах, отмечают отсутствующие рёбра, формулируют ответы: "Граф связный, потому что между любыми двумя вершинами существует маршрут; не полный, потому что вершины $A$ и $D$ не соединены напрямую". |
2 мин | Учитель предлагает устную задачу: "В графе пять вершин, степени четырёх из них равны $1$, $2$, $2$ и $3$, а степень пятой вершины равна $4$. Сколько рёбер в графе? Объясните способ." | Складывают степени: $1+2+2+3+4=12$, используют $2m=12$, получают $m=6$. Объясняют решение у доски. |
Эталон решения
Сумма степеней всех вершин равна $1+2+2+3+4=12$. По свойству графа $2m=12$. Следовательно, $m=6$. Ответ: в графе 6 рёбер.
Завершение этапа: учитель подводит итог: "Мы применили все ключевые определения и проверили формулу на конкретной задаче. Теперь каждый самостоятельно покажет, может ли построить модель, вычислить характеристики и объяснить результат без подсказки группы."
Этап 6. Самостоятельная работа с самопроверкой (8 мин)
Цель этапа: диагностировать индивидуальное освоение понятий и алгоритма вычисления числа рёбер.
Время | Действие учителя | Действие учеников |
|---|---|---|
1 мин | Учитель объясняет уровни: "Выполните обязательное задание, затем выберите базовый или повышенный пункт. Сначала работайте самостоятельно. После сигнала возьмите эталон на отдельном листе и отметьте место ошибки, если она появилась." | Выбирают вариант задания, записывают номер выбранного уровня и приступают к решению. |
5 мин | Учитель раздаёт карточки. На обязательной части: "Дан граф со степенями $2,2,3,1,2$. Найдите число рёбер и определите, может ли такой граф существовать. Затем по рисунку отметьте, связен ли он." На повышенной части: "Постройте граф на пяти вершинах с суммой степеней $8$ и двумя вершинами степени $1$." | Решают индивидуально. Для обязательной части вычисляют сумму $10$, получают $m=5$, проверяют существование по рисунку. В повышенной части строят пример, например путь из пяти вершин со степенями $1,2,2,2,1$ и добавляют или изменяют ребро так, чтобы выполнить условия. |
2 мин | Учитель выводит эталон: "Проверьте не только ответ, но и ход рассуждения. Важны три шага: сложить степени, разделить сумму на два, объяснить деление на два. Поставьте рядом с работой знак +, если всё совпало, или запишите конкретное место затруднения." | Сверяют решение с эталоном, исправляют вычисления, записывают вопрос или ошибочный шаг. |
Завершение этапа: учитель подводит итог: "Индивидуальная работа показала, что формула становится полезной только вместе с пониманием её смысла. Осталось связать новые знания с реальной сетевой ситуацией и сформулировать личный результат урока."
Этап 7. Включение в систему знаний (3 мин)
Цель этапа: применить свойства графов к задаче с реальным контекстом и увидеть функциональную значимость модели.
Время | Действие учителя | Действие учеников |
|---|---|---|
3 мин | Учитель предлагает задачу: "В кружке 8 участников. Каждый участник обменялся материалами ровно с тремя другими. Можно ли определить общее число обменов, если один обмен учитывается для обоих участников? Назовите математическую модель и выполните вычисление." | Определяют модель как граф с 8 вершинами, у каждой вершины степень 3. Считают сумму степеней $8\cdot3=24$, затем $2m=24$, получают $m=12$. Формулируют: "Всего состоялось 12 обменов". |
Завершение этапа: учитель подводит итог: "Мы увидели, что граф позволяет быстро ответить на вопрос о реальной сети, не перечисляя каждую связь отдельно. Завершим урок самопроверкой: назовём главное определение, свойство и область применения."
Этап 8. Рефлексия и домашнее задание (2 мин)
Цель этапа: зафиксировать освоенные способы действия, выявить затруднения и объяснить домашнюю работу.
Время | Действие учителя | Действие учеников |
|---|---|---|
1 мин | Учитель раздаёт билеты на выход: "За одну минуту запишите: что такое степень вершины; как связаны сумма степеней и число рёбер; какой признак полного графа вы запомнили. Поставьте светофор: зелёный — могу объяснить, жёлтый — нужна тренировка, красный — требуется помощь." | Письменно отвечают на три вопроса, выбирают цвет самооценки и сдают билет при выходе. |
1 мин | Учитель объявляет домашнее задание: "Выберите обязательный уровень. Если базовый выполнен уверенно, добавьте средний или продвинутый. Подбирайте задания из своего учебного материала по описанию, без механического копирования примеров." | Записывают уровень домашнего задания и контрольные вопросы, уточняют критерии выполнения. |
Критерии оценивания практической работы
- «5» — верно выполнены обязательная и выбранная дополнительные части, корректно построен или прочитан граф, вычисления подтверждены формулой $d_1+d_2+...+d_n=2m$, выводы аргументированы.
- «4» — правильно выполнена обязательная часть и одна дополнительная, допущена несущественная ошибка в обозначении или оформлении, не повлиявшая на основное рассуждение.
- «3» — правильно определены вершины и рёбра в простом графе, но допущена одна ошибка в подсчёте степеней, числа рёбер или обосновании связности; после подсказки способ исправления понятен.
- Ниже «3» — определения графа и степени вершины не различаются, схема не соответствует условию или отсутствует проверка результата по свойству суммы степеней.
Рефлексия
Вопрос для ученика | Цель вопроса |
|---|---|
Что такое граф и какие объекты в нём называют вершинами и рёбрами? | Проверка осознания базовых определений и различения элементов модели. |
Почему сумма степеней вершин равна удвоенному числу рёбер? | Выявление понимания смысла формулы, а не только механического запоминания. |
Как определить, является ли граф полным или связным? | Диагностика умения применять признаки к изображению. |
Какое действие оказалось самым трудным и какая помощь нужна? | Выявление индивидуальных точек затруднения и планирование коррекции. |
Завершающее слово учителя
"Сегодня мы научились видеть за рисунком графа точную математическую модель сети. Мы различили вершины, рёбра и степени вершин, а затем вывели свойство $d_1+d_2+...+d_n=2m$. Помните, что основная ошибка возникает, когда одно ребро считают только у одного конца. На следующем уроке мы продолжим работу с графами и рассмотрим маршруты, цепи и способы анализа связности. Если сегодня остались вопросы, отметьте их в тетради: именно они станут отправной точкой для следующего исследования."
Домашнее задание
Уровень | Что задать | Зачем |
|---|---|---|
Базовый (обязательный) | Выполнить 4 задания на чтение графов: для каждого указать число вершин и рёбер, степени вершин, а также проверить равенство суммы степеней удвоенному числу рёбер. | Закрепляет определения и алгоритм вычисления; при проверке смотреть на точность подсчёта и наличие объяснения деления на два. |
Средний (повышающий) | Решить 3 задачи с реальным контекстом о знакомствах, обменах или компьютерных соединениях, в которых по степеням вершин требуется найти число рёбер или проверить возможность описанной сети. | Формирует умение переносить свойство графа на практическую ситуацию; проверять перевод условия на язык вершин и рёбер. |
Продвинутый (дополнительный) | Составить собственную задачу о графе на 5–7 вершинах, построить его, указать степени, определить связность и полноту, затем привести подробное решение для одноклассника. | Развивает создание математической модели, аргументацию и контроль корректности условия. |