بزرگترین انطباق گراف( /-: )

[fatemegm]

یه گراف دو بخشی داریم می خوایم بزرگترین انطباق و پیدا کنیم ؟:
انطباق:به هر راس حداکثر یه یال وارد شه
بزرگترین:هرچی یال بیش تر باشه

[qwerty11]

http://en.wikipedia.org/wiki/Matching_(graph_theory)#Maximum_matchings_in_bipar tite_graphs (http://en.wikipedia.org/wiki/Matching_%28graph_theory%29#Maximum_matchings_in_b ipartite_graphs)

یا کلاً تو نت سرچ کن bipartite matching ... مطالب خیلی زیادی درباره ی این موضوع وجود داره.