Witam
Czy dla grafu dwudzielnego G=(V,E), gdzie V=A + B i #A=#B można określić na ile sposobów można wybrać maksymalne skojarzenie?
0
0
- Nie bardzo wiem co rozumiesz przez zapis #A=#B
- http://wazniak.mimuw.edu.pl/index.php?title=Zaawansowane_algorytmy_i_struktury_danych/Wyk%C5%82ad_7#Problem_maksymalnego_skojarzenia_w_grafie_dwudzielnym
- Zakładamy ze znasz dlugość owego maksymalnego skojarzenia?
0
Jak się okazuje temat jest raczej nietuzinkowy. Zajrzyj tutaj:) :
http://mathserver.sdu.edu.cn/html/professor/guizhen_liu/thesis/Number%20of%20maximum%20matchings%20of%20bipartite%20graphs%20with%20positive%20surplus.pdf