Maksymalne skojarzenie w grafie dwudzielnym

Odpowiedz Nowy wątek
2009-09-21 19:25
bfo
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?

Pozostało 580 znaków

2009-09-22 01:10
0
  1. Nie bardzo wiem co rozumiesz przez zapis #A=#B
  2. http://wazniak.mimuw.edu.pl/i[...]jarzenia_w_grafie_dwudzielnym
  3. Zakładamy ze znasz dlugość owego maksymalnego skojarzenia?

Masz problem? Pisz na forum, nie do mnie. Nie masz problemów? Kup komputer...

Pozostało 580 znaków

2009-09-23 13:50
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


Pozostało 580 znaków

Odpowiedz
Liczba odpowiedzi na stronę

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