2 задачки на несколько строчек решения! Помогите пж

1.Докажите, что если каждый из 5 человек переписывается только с двумя другими, то не найдутся трое человек, которые все переписываются между собой. Сформулируйте соответствующее свойство. 2. 18 точек (несовпадающих) в плоскости попарно соединены или красными или синими отрезками. Докажите, что всегда найдется четырехугольник, стороны и диагонали которого одного цвета.

Помогите, пожалуйста, не могу понять как сделать эти задачки! Достаточно только малейшего объяснения к задачам