🔵 ТОЧКИ, ЛИНИИ И ЦЕЛЫЙ МИР: ЗАЧЕМ НУЖНА ТЕОРИЯ ГРАФОВ?
🔵 ТОЧКИ, ЛИНИИ И ЦЕЛЫЙ МИР: ЗАЧЕМ НУЖНА ТЕОРИЯ ГРАФОВ? Привет, Школа №1246! С вами Ксения Владимировна Шилова, учитель математики. Сегодня хочу рассказать о разделе, который на первый взгляд кажется абстрактным, а на деле окружает нас каждый день. Это теория графов. Звучит сложно? На самом деле граф — это просто точки и линии. Точки называются вершинами, линии — рёбрами. Всё. Но этой простотой можно описать огромный мир. Где графы вокруг нас: — карта метро: станции — вершины, перегоны — рёбра; — соцсети: ты и твои друзья — граф, а рекомендации «возможные друзья» — алгоритмы на графах; — навигатор: перекрёстки и дороги; — даже расписание уроков: классы, учителя, кабинеты — тоже граф. Его раскраска помогает избежать накладок. Немного истории. В 1736 году Леонард Эйлер решил задачу о Кёнигсбергских мостах: можно ли пройти по всем мостам ровно один раз? Он доказал, что нельзя, и заодно заложил основы теории графов. Кстати, именно поэтому одни фигуры можно нарисовать одним росчерком, а другие — нет. Секрет в чётности степеней вершин. Проверьте: конверт — можно, а фигуру с тремя нечётными вершинами — уже нет. Почему это важно для нас? Графы — это язык, на котором говорят алгоритмы. Они помогают искать короткие пути, строить сети, распределять задачи, анализировать эпидемии и даже играть в игры. И всё это начинается с простых точек и линий. Что попробовать прямо сейчас: Нарисуйте граф своих друзей в классе. Кто самый «связный»? У кого больше всех рёбер? Попробуйте нарисовать домик с диагоналями одним росчерком. Получилось? Почему? Придумайте граф маршрута от дома до школы и найдите кратчайший путь. Математика — это не только примеры в тетради. Это способ увидеть структуру там, где кажется хаос. Если захотели разобраться глубже — приходите на внеурочное занятие, олимпиады, задавайте вопросы. Я всегда рада! #ДОНМ | #ШколыКолледжиМосквы | #Школа1246 | #НашиЛица