dowód znajomości osób

[tukanik]

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.