Нахождение максимального паросочетания

[Geremy]

Здравствуйте!Обращаюсь к Вам вот по такому вопросу: какую прикладную задачу можно составить , для решения которой используется данный алгоритм.
Заранее спасибо!

[Ираклий]

Такая задачка сойдет?

Цитата:

Квадратный лист бумаги разбит на сто многоугольников одинаковой площади с одной стороны и на сто других той же площади с обратной стороны. Докажите, что этот квадрат можно проткнуть ста иголками так, что каждый из двухсот многоугольников проткнут по разу.

[maxal]

Например, такая задача:
Дана шахматная доска произвольного размера, некоторые поля которой вырезаны. Определить можно ли ее замостить "доминошками" размером 2x1 клетки.