Задача о свадьбах: различия между версиями

'''Задача о свадьбах''' (''[[Marriage problem]]'') - Известно некоторое множество <math>X</math> юношей, каждый из которых знаком с несколькими девушками. При каких условиях можно женить юношей так, чтобы каждый из них женился на знакомой ему девушке? Математическая

постановка задачи состоит в нахождении в [[двудольный граф|двудольном графе]] <math>(X,Y,E)</math>