Двадцять шоста лекція третього сезону відбудеться 26 квітня о 18 годині у конференц-залі на третьому поверсі.
Лекцію ведуть: sashka та Andrew Makar.
Тема: Максимальна паросполука у дводольному графі.
На порядку денному:
- Поняття дводольного графа.
- Задача знаходження максимальної паросполуки.
- Теорема Холла.
- Алгоритми знаходження максимальної паросполуки.
Домашнє завдання:
http://www.e-olimp.com/problems/1939
http://www.e-olimp.com/ua/problems/1738
http://www.e-olimp.com/problems/2904
http://acm.timus.ru/problem.aspx?space=1&num=1323
http://acm.timus.ru/problem.aspx?space=1&num=1109
http://codeforces.ru/problemset/problem/103/E
http://codeforces.ru/problemset/problem/120/H
Домашнє завдання:
http://www.e-olimp.com/problems/1939
http://www.e-olimp.com/ua/problems/1738
http://www.e-olimp.com/problems/2904
http://acm.timus.ru/problem.aspx?space=1&num=1323
http://acm.timus.ru/problem.aspx?space=1&num=1109
http://codeforces.ru/problemset/problem/103/E
http://codeforces.ru/problemset/problem/120/H