НУЖНА ЗАДАЧИ С ГРАФАМИ. 1. В трехмерном пространстве 9 точек размещены так, что никакие три не лежат на одной прямой, никакие четыре в одной плоскости. Каждая точка соединена отрезками прямых в точности с четырьмя другими. Докажите, что всегда найдется хотя бы один треугольник с вершинами в точках, расположенных в 3-х разных плоскостях.

2. В городе 5 жителей. Любые двое из них либо дружат, либо враждуют, причем, среди любых троих жителей дружат либо все трое, либо только двое. Докажите, что если не все жители этого города – друзья, то найдется горожанин, у которого врагов больше, чем друзей.