Question 30
In a country, some pairs of cities are connected by direct two-way flights, and every city can be reached from every other by a sequence of flights. Define distance as the least number of flights required. Every city has at most 100 cities at distance exactly three. Prove that no city has more than 2550 cities at distance exactly four.