Графы: язык связей и схем

Слайд 1. Графы: язык связей и схем

Увлекательное введение в теорию графов для 7 класса: от простых схем до математических закономерностей. Изучаем вершины, рёбра и их свойства.

Слайд 2. Что общего между метро и соцсетями?

Мир пронизан невидимыми связями. Посмотрите на схему метро, карту авиаперелётов, созвездия или список друзей в социальной сети — везде мы видим объекты и отношения между ними.

Граф — это универсальный математический способ наглядно показать структуру любой системы. Он состоит из точек (вершин) и соединяющих их линий (рёбер).

Сегодня мы научимся «читать» такие схемы и понимать скрытые законы, которые управляют и интернетом, и движением поездов.

Творческая разминка: Представьте, что каждый ученик в классе — это вершина. Сколько «рёбер» (знакомств) тянется от вас к другим ребятам?

Слайд 3. Основные понятия: вершины и ребра

• Вершина — точка, изображающая отдельный объект (например, город, человека или компьютер). Обозначается заглавными буквами $A,B,C$.

• Ребро — линия, соединяющая две вершины. Оно показывает связь или путь между объектами.

• Граф — это вся «паутина» целиком: множество вершин и соединяющих их рёбер.

• Мини-игра: Представьте, что вершины — это вы и ваши друзья. Проведите ребро к тем, с кем вы сегодня здоровались.

• Творческое задание: Нарисуйте граф «Мой идеальный завтрак», где вершины — это продукты, а рёбра соединяют те, что вкусно есть вместе!

Слайд 4. Моделирование: от задачи к схеме

Представьте ситуацию: 4 друга (Аня, Боря, Вера и Гена) встретились и пожали друг другу руки.

1. Каждого человека обозначим точкой — вершиной.

2. Факт рукопожатия обозначим линией — ребром.

В такой модели не важны имена или рост друзей, важна только связь между ними. Если каждый пожал руку каждому, у нас получится «полный граф» с числом ребер $E=6$.

• Наглядность: Сразу видно, кто с кем взаимодействовал, без лишних слов.

• Универсальность: Одной схемой можно описать и дороги, и связи в соцсетях, и химические молекулы.

• Точность: Проще считать количество связей, не путаясь в описании.

Творческое задание: «Секретный агент». Представь, что Боря и Гена — шпионы и не могут жать руки друг другу. Как изменится схема? Сколько ребер останется?

Слайд 5. Степень (валентность) вершины

Определение: Степень вершины $d(V)$ — это количество рёбер, выходящих из неё.

Эксперимент «Живой граф»: Каждый ученик — вершина, нити между ними — рёбра. На графике выше показаны результаты подсчёта связей.

Чётность: Вершины $B,C,E$ — чётные, а $A,D$ — нечётные.

Творческое задание: Нарисуйте в тетради «граф-солнышко», где у центральной вершины степень $d=8$, а у остальных $d=1$.

Слайд 6. Лемма о рукопожатиях

Фундаментальный закон графов: Сумма степеней всех вершин графа всегда чётна и равна удвоенному числу его рёбер.

Математическая формула:

$\sum \text{deg}(v)=2\cdot E$

Где $E$ — количество рёбер в графе.

Почему это работает?

Представьте каждое ребро как «рукопожатие» между двумя вершинами. Одно рукопожатие задействует две руки. Когда мы считаем сумму степеней всех вершин, мы фактически считаем все «руки». Поскольку у каждого ребра ровно два конца, общая сумма всегда будет в 2 раза больше числа рёбер.

Задание «Математический детектив»:

В компании 7 человек. Может ли каждый из них дружить ровно с 3 другими?

*Подсказка:* Вычислите сумму степеней ($7\cdot 3=21$). Может ли сумма быть нечётной?

Творческий вызов: Нарисуйте произвольный граф с 5 вершинами и посчитайте сумму их степеней. Убедитесь, что она делится на 2!

Слайд 7. Применение формулы в задачах

Расчет количества матчей в турнире для 6 команд

Проверка существования графа по заданному набору степеней вершин

Алгоритм: Сумма степеней разделить на 2 = Число ребер

Слайд 8. Практикум «Сыщики»: Поиск математических улик

Уровень 1. «Странная схема»: Дан граф со степенями вершин $1,2,2,3,3$. Вычисли сумму степеней. Возможен ли такой граф?

Уровень 2. «Ловушка»: Может ли существовать граф с $7$ вершинами, если степень каждой равна $3$? Вспомни правило о чётности суммы.

Уровень 3. «Аргументация»: Докажи, что сумма степеней всегда равна $2\cdot E$, где $E$ — число рёбер. Как это помогает разоблачить ошибку?

Творческое задание: Нарисуй свою «невозможную» схему дорог и предложи другу найти в ней математический изъян.

Слайд 9. Творческое задание: Мой социальный граф

Шаг 1

Шаг 2

Шаг 3

Шаг 4

Построение основы: изобразите себя в центре и добавьте 5–7 вершин (друзья, семья). Соедините себя с ними рёбрами.

Анализ связей: добавьте рёбра между вашими знакомыми, если они общаются друг с другом. Граф стал сложнее!

Расчёт валентности: найдите степень каждой вершины. Кто в вашем кругу является самой «степенной» вершиной?

Проверка теории: посчитайте сумму степеней всех вершин. Убедитесь, что она в 2 раза больше числа рёбер: $\sum deg(v)=2\cdot E$.