Network of friends and strangers

Consider a group of six people. Any two of them could either be friends or be strangers. Show that there will always be a group of three out of these six who will either be mutual friends or mutual strangers. 

Solution