Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.
There are 9 passengers on a bus, some know each other. Among
every 3 passengers there are two who know each other. Prove that there are at
least 5 passengers, each of which knows at least 4 people on the bus.
Required, but never shown
1 month ago