Wykaż, że w grafie dwudzielnym nie ma skojarzenia.

[tangerine11]

Zadanie jest następujące:

Wykaż, że jeśli w grafie dwudzielnym, \(\displaystyle{ G=(X,Y,E)}\) istnieje zbiór niezależny liczności \(\displaystyle{ |Y|+1}\), to w \(\displaystyle{ G}\) nie ma skojarzenia z \(\displaystyle{ X}\) do \(\displaystyle{ Y}\).