Приглашение в теорию графов
В пятницу 28 ноября в 17:00 (Мск) я проведу бесплатный вебинар «Приглашение в теорию графов». Вебинар рассчитан на начинающих, предполагаемый уровень знаний по графам — нулевой. Тем не менее, олимпиадные задачи на вебинаре присутствовать будут — иначе же не интересно 😉
Мы познакомимся с понятием графа, будем рисовать картинки, потренируемся в простых подсчетах ребер графа и докажем важное базовое утверждение — лемму о рукопожатиях, от которой останется всего один шаг до наших первых олимпиадных задач.
Затем рассмотрим два очень важных вида графов — двудольные графы и деревья. Они часто встречаются на практике, и про них можно сказать кое-что интересное! Поговорим об этом и разберем несколько олимпиадных задач, в которых такие графы появляются.
Всем желающим — добро пожаловать!
Ссылка для регистрации:
https://annamalkovavideo.e-autopay.com/buy/575492
Post #339
15.4K