Что: Лекция
Когда: Пятница, 04 ноября 2016, 18:30–20:00
Где: Таймс, 4 этаж

Описание

  • Поиск мостов и компонент рёберной двухсвязности за \(O(V+E)\)
  • Поиск точек сочленения и компонент вершинной двухсвязности за \(O(V+E)\)
  • Эйлеров путь, цикл: критерий эйлеровости, алгоритм поиска за \(O(V+E)\)
  • 2-SAT, решение за \(O(V+E)\)

Материалы