Matematické Fórum

No jak ctu tu definici tak v bipartitnim grafu je to neprazdna, vlastní podmnozina jedne partity, která nemá víc sousedú v druhé partite, než má sama prvkú. V tvém priklade pokial vezmes napriklad mnozinu  M={1,2} tak ta ma sousedy N(M)={1',2',3',5'} ve druhe partite. |M|=2<4=|N(M)| a teda M neni stabilni. V tvem priklade myslim, ze neni zadna stabilni mnozina.

Jo muzes, jedine 2 podminky jsou aby ta mnozina nebyla prazdna a aby ta mnozina nebyla cela partita, takze nemuzes vzit treba mnozinu M={1,2,3,4,5}