Лекция №4

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