Maksymalne skojarzenie w grafie dwudzielnym

0

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
  1. Nie bardzo wiem co rozumiesz przez zapis #A=#B
  2. http://wazniak.mimuw.edu.pl/index.php?title=Zaawansowane_algorytmy_i_struktury_danych/Wyk%C5%82ad_7#Problem_maksymalnego_skojarzenia_w_grafie_dwudzielnym
  3. Zakładamy ze znasz dlugość owego maksymalnego skojarzenia?

1 użytkowników online, w tym zalogowanych: 0, gości: 1