Лекция №1

Цикл лекций “Алгоритмы и структры данных“, прочитанный в весеннем семестре 2019-2020 года студентам 1 курса ФИВТ. Лектор: Крахмалев Д.С. Лекция №1 от . Содержание лекции: ∙ Графы ∙ Обход в глубину, цвета вершин, время входа и выхода ∙ Лемма о белых путях ∙ Топологическая сортировка ∙ Поиск циклов, орграф ∙ Связность в графе, компоненты связности, слабая связность