Niech \(\displaystyle{ G=(X,Y;E)}\) będzie grafem dwudzielnym. Wykaż, że jeżeli \(\displaystyle{ \delta(G) \ge |X|2}\), to:
a) minimalny zbiór pokrywający w \(\displaystyle{ G}\) ma \(\displaystyle{ |X|}\) wierzchołków,
b) maksymalny zbiór niezależny w \(\displaystyle{ G}\) ma \(\displaystyle{ |Y|}\) wierzchołków.