Сначало текст задачи:
"Некоторый комитет должен быть сформирован таким образом, чтобы в него входили, по крайней мере,
по одному представителю от каждого из n не-зависимых государств и, по крайней мере, по одному представителю
от каждой из m этнических групп. Свои услуги для участия в работе комитета предложили k человек.
Необходимо определить состав комитета, включающего наименьшее число претендентов и удовлетворяющего
всем отме-ченным выше требованиям. Постройте математическую модель этой задачи, как задачи построения
наименьшего покрытия в некотором двудольном графе."

Понял, что 2 множества вершин двудольного графа - это страны и этнические группы, а рёбра это собственно люди.
Перерыл кучу инфы по двудольным графам и по покрытиям вершинным и рёберным. Единственное похожее - это максимальное паросочетание, но оно не походит, т.к. в моём случае рёбра могут иметь общие вершины.
Подскажите плиз.

Вы остановились в шаге от решения 
Итак, построили граф, в котором вершины одной доли - N государств, другой доли - M этносов, между долями провести K рёбер - люди.
Теперь нам нужно покрасить наименьшее число рёбер так, чтобы каждая вершина и первой, и второй доли была инцидентна хотя бы одному покрашенному ребру. А это в точности задача наименьшего рёберного покрытия.