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

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

Лекция №4 от 27.02.2020.

Содержание лекции:
∙ Планарность графов
∙ Формула Эйлера
∙ Теорема Понтрягина-Куратовского
∙ Теорема Вигнера
∙ Алгоритм Хопкрофта-Тарьяна
∙ Гамма-алгоритм, контактная вершина
∙ Корректность гамма-алгоритма
∙ Асимптотика
Рекомендации по теме
Комментарии
Автор

Кто дизлайки поставил? Лектор же всё хорошо расписал.

AndersonSilva-dgmg
Автор

Только теорема-то Понтрягина-Куратовского, а не Портнягина-Куратовского.

rationaleks