Пусть существуют команды A и B, не игравшие между собой. Предположим, что каждая из оставшихся 13 команд не играла с обеими из команд A и B. Из условия следует, что среди этих 13 команд не менее 7 играли с командой A. Тогда с командой B играли не более 13-7=6 команд, что противоречит условию. Таким образом, для любых команд A и B, не игравших между собой, найдется команда C, игравшая и с A и с B, что и требовалось.