Dyskusja:Twierdzenie o kojarzeniu małżeństw

Z Wikipedii, wolnej encyklopedii
Przejdź do nawigacji Przejdź do wyszukiwania

Wydaję mi się, że przynajmniej wersja dla grafów jest źle podana i nieprawidłowa. W żadnej innej wersji językowej nie ma nic o sumie stopni wierzchołków. Wzór ten jest nieprawidłowy chociażby dla G=({1,2}+{3}, {(1,3),(2,3)}). Wzór się zgadza a skojarzenia nie ma.

213.192.109.50 (dyskusja) 15:41, 16 maj 2009 (CEST) Kasia


Na starcie jest tekst o pełnym skojarzeniu w grafie dwudzielnym, niżej jest problem dla grafów, a nigdzie nie jest napisane, że musi być tyle samo elementów w zbiorze V1 i V2 (tyle samo dziewczyn i chłopców). Inaczej nie da się nawet mówić o pełnym skojarzeniu. W angielskiej jest to wyszczególnione.