[-] q4 ,Monks
by droukman - Monday, 6 July 2009 21:29:33
Can I assume that in the match-making problem every vertex in L (i.e. boy) has an edge connecting it to R(i.e. girl) or could there be a vertex (boy) that has no edge (priority) connecting it to another vertex in R, (i.e. a monk)
Re: q4 ,Monks
by abuaffas - Monday, 6 July 2009 21:31:52
No, you cann't.