Уровень 8А

Чтобы перейти на следующий уровень, надо решить все задачи.

Системы непересекающихся множеств и минимальный остов

См. соответствующую лекцию параллели A'
См. лекции "Система непересекающихся множеств (СНМ)" и "Остовные деревья" из ЛКШ.2008.B'

Теория на e-maxx:
- Система непересекающихся множеств
- Алгоритм Краскала
- Как подружить Краскала и СНМ
- Алгоритм Прима

Паросочетания и связанные темы

Теория на e-maxx
Дополнительный (но важный) материал на вики ИТМО: раз, два.
На тему связи паросочетания, независимого множества и вершинного покрытия можете еще поискать в интернете, если в конспекте ИТМО непонятно.