Поскольку тостер не разрешает публиковать задания, описал проблему как смог. Существует граф (двудольный) и в нем надо найти графы для проекции на верхнее множество узлов. Что это вообще такое проекция на множество узлов? Нигде не могу найти инфу.
Двудольный граф можно представить как соответствие R ⊆ A×B. Тогда проекция двудольного графа на долю A (или B) — это те вершины из A (или из B), из которых идёт ребро.
