АиСД S03E02. Компоненты сильной связности, 2-SAT

Алгоритмы и структуры данных. Семестр 3. Лекция 2. На второй лекции мы научились выделять в ориентированном графе компоненты сильной связности алгоритмом Косарайю, и решать задачу 2-SAT. Университет ИТМО, 2021 г.