Problem #PRU-5293

Problems Discrete Mathematics Graph Theory

Problem

In a scout group among any four participants there is at least one, who knows three other. Prove that there is at least one participant, who knows the rest of the group.