В двудольном подграфе надо нарисовать графы на промежуточных стадиях. 
Их пример есть у Припадчева, но если че можно и у меня спросить. 
Так же он этот пункт проверяет по сумме максимальных критериев на каждом шаге. 
Если сумма будет не равна количеству вершин в графе пересечений ребер (у меня 29), то есть ошибка.