Математика изучает не только уравнения и геометрические фигуры. Теория графов занимается связями между объектами, и сегодня это главный инструмент для анализа любых сетей, от маршрутов метро до баз данных интернета. В докладе ты переведёшь привычные действия в соцсетях на строгий математический язык и объяснишь, почему мир стал настолько тесным.
Базовые элементы: вершины и рёбра
Любой граф состоит из двух базовых элементов. Вершины обозначают сами объекты, а рёбра показывают связи между ними. В контексте социальных платформ вершина — это профиль конкретного человека или сообщество. Ребро возникает в тот момент, когда между пользователями появляется контакт. Для наглядности покажи схему из пяти-семи человек, где каждый отмечен точкой с именем, а линии соединяют тех, кто знаком лично.
Ориентация связей и степень вершины
Связи в интернете устроены по-разному, и математика разделяет их на ориентированные и неориентированные. ВКонтакте добавление в друзья требует согласия с двух сторон. Линия получается двусторонней, то есть неориентированной. В Telegram или на видеохостингах подписка работает в одну сторону. Ты подписываешься на канал, но автор канала не подписывается в ответ. Такую связь изображают стрелкой, получая ориентированный граф.
Количество линий, выходящих из одной точки, называют степенью вершины. У популярного блогера полустепень захода огромная, ведь на него подписаны миллионы пользователей. При этом полустепень исхода у него может быть равна всего нескольким десяткам каналов, которые он читает сам.
Эксперимент Милгрэма и реальная длина пути
В 1967 году американский психолог Стэнли Милгрэм провёл эксперимент по передаче писем через цепочки знакомых. Оказалось, что для доставки письма незнакомому человеку требовалось в среднем от пяти до шести промежуточных контактов. Так появилась гипотеза о шести рукопожатиях.
С развитием интернет-платформ это расстояние сократилось. В 2011 году исследователи проанализировали граф дружбы 721 миллиона активных пользователей социальной сети Facebook. Среднее расстояние между двумя случайными людьми составило 4,74 шага. В 2016 году этот показатель уменьшился примерно до 3,57 шага благодаря высокой плотности цифровых связей.
Практический пример для доклада
- Построй небольшой граф дружеских связей своей компании или класса на отдельном слайде.
- Выдели цветом самую связную вершину с наибольшей степенью, то есть человека с максимальным числом прямых контактов.
- Найди кратчайший путь между двумя участниками, которые напрямую не общаются, посчитав число промежуточных рёбер.
- Добавь одно новое ребро между далёкими вершинами и покажи, как резко сокращается средняя длина пути для всей группы.
Что оценивает преподаватель
Преподаватель математики проверяет точность терминов. Важно без ошибок называть элементы графа: вершина, ребро, ориентированный граф, степень вершины, путь и связность. Высоко оценивается умение перейти от абстрактных определений к практической иллюстрации, где видно прикладное значение формул.
Где искать данные и схемы
Математические определения бери из учебников по дискретной математике для начинающих или сборников олимпиадных задач для 6-8 классов. Исторические подробности опыта Милгрэма описаны в научно-популярных статьях о феномене малого мира. Для визуализации графа своего класса подойдёт бесплатный сервис Graphonline или базовые фигуры в редакторе презентаций.
Частые вопросы
Нужно ли писать программу на Python для этого доклада?
В 5-9 классах это не требуется. Достаточно аккуратных схем на слайдах презентации и ручного подсчёта степеней вершин.
Чем взвешенный граф отличается от обычного?
Во взвешенном графе каждому ребру присваивают числовое значение. В соцсетях весом ребра может служить число общих сообщений или количество взаимных лайков за месяц.