Matematyka dyskretna, sprawa pilna. :)
ja890: Indukcyjnie wykazać, że w grafie dwudzielnym G=(V1,V2,E) istnieje skojarzenie zbioru V1 w zbiór
V2, gdy | N
G (S) | ≥ |S| dla każdego podzbioru S zbioru V1.
Jeśli ktoś potrafi ugryźć to zadanie, będę wdzięczny.