Niech \(\displaystyle{ G}\) będzie grafem dwudzielnym o \(\displaystyle{ 100}\) wierzchołkach i równym dwupodziale \(\displaystyle{ (X,Y)}\). Załóżmy, że zachodzi warunek Halla dla zbiorou \(\displaystyle{ X}\). Wyznacz \(\displaystyle{ \beta (G)}\) czyli moc najmniejszego pokrycia.
Zastanawiam się jak to można rozwiązać, może trzeba skorzystać z własności :\(\displaystyle{ \left| M\right| =\left| V(G)\right| / 2}\) czyli moc podgrafu \(\displaystyle{ M}\) wynosi \(\displaystyle{ 50}\) przy warunku, że \(\displaystyle{ n=\left| V(G)\right|}\) jest parzyste. ?