Двудольный граф в ориентированном графе - PullRequest
0 голосов
/ 17 апреля 2020

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

...