Алгоритмы и структуры данных (основной поток) 1.

Цикл лекций "Алгоритмы и структры данных", прочитанный в весеннем семестре 2019-2020 года студентам 1 курса ФИВТ.
Лектор: Крахмалев Д.С.

Лекция №1 от 06.02.2020.

Содержание лекции:
∙ Графы
∙ Обход в глубину, цвета вершин, время входа и выхода
∙ Лемма о белых путях
∙ Топологическая сортировка
∙ Поиск циклов, орграф
∙ Связность в графе, компоненты связности, слабая связность