Привет!

Новым занятием в разделе EDU мы начинаем цикл, посвященный графовым алгоритмам. Это занятие ориентировано на самых начинающих — в нём изложены основные определения и понятия теории графов.

Общий список занятий в "ITMO Academy: пилотный курс" теперь выглядит так:

• z-функция
• суффиксный массив
• дерево отрезков, часть 1
• дерево отрезков, часть 2
• двоичный поиск
• система непересекающихся множеств
• введение в теорию графов

Подробнее об учебном подразделе на Codeforces (и его β-тестировании) можно прочитать по ссылке.

Большое спасибо le.mur за монтаж видео, а также студентам ИТМО Supermagzzz и Stepavly за подготовку практических задач.

Занятие состоит из 4 шагов:

• неориентированные графы (7 задач);
• классы графов (4 задачи);
• ориентированные графы (4 задачи);
• представления графов (4 задачи);

Надеюсь, что получилось интересно и полезно.