1. Let be a set of points in the plane. If any four points chosen from have at least one point connected to the other three, then which of the following conclusions is correct?
(1) There is no point in that is connected to all other points;
(2) There is at least one point in that is connected to all other points;
(3) There are at most two points in that are not connected to all other points;
(4) There are at most two points in that are connected to all other points.
Problem 460
Official solution
-、1. (2).
In the point set , all points are connected to each other, which clearly satisfies the problem. Therefore, conclusions (1) and (4) are incorrect.
Suppose , , and are three points in the point set that are not connected to each other, but the remaining points are all connected to each other. This also clearly satisfies the problem. Hence, conclusion (3) is also incorrect.
If all points in the point set are connected to each other, then conclusion (2) is obviously true; otherwise, assume points and are not connected. Take any two other points in the point set , say and . Among the four points , , , and , there must be one point that is connected to the other three. This point cannot be or , so it must be one of or (let's say ). By the arbitrariness of points and , we know that there is at least one point in the point set that is connected to all other points. Therefore, conclusion (2) is correct.