teoria grafów gilgamesz: Witam, Znalazłem takie zadanie: Udowodnij, że w grupie sześciu osób zawsze istnieją trzy osoby, które się nawzajem znają albo trzy osoby, z których żadna nie zna pozostałych dwóch. Zależy mi, żeby dowód był przeprowadzony w oparciu o grafy.

Eta: http://www.msn.ap.siedlce.pl/smp/msn/39/bartnicki.pdf