Готовимся к олимпиадам по математике! Приглашение в теорию графов. Мастер-класс Игоря Яковлева
28 ноября в 17.00 по московскому времени.
Регистрируйтесь. Это бесплатно!
Эта тема есть и в программе "Математическая вертикаль", и в школьной математике - например, в учебнике по теории вероятностей и статистике. И конечно, в олимпиадной математике.
Никаких предварительных знаний по графам не требуется.
Мы начнем с самых азов и сумеем добраться до олимпиадных задач.
1. Мы узнаем, что такое граф, и порисуем картинки с различными примерами графов.
2. С помощью простых задачек доберемся до главного базового утверждения — леммы о рукопожатиях. Первые примеры олимпиадных задач по графам как раз и начнутся с этой леммы.
3. Далее познакомимся с важнейшими видами графов — двудольными графами и деревьями. Посмотрим, что интересного можно сказать про двудольные графы и про деревья, и как это всё работает в олимпиадных задачах.
Мастер-класс ведет Игорь Яковлев - один из ведущих в России специалистов по подготовке к олимпиадам по математике. Ежегодно десятки учеников И. В. Яковлева становятся победителями и призерами "топовых" олимпиад: "Ломоносов", "Покори Воробьевы горы", "Физтех" и других.
