The country has 6543 cities and between any two of these cities exactly one of 15 air companies
is running two-way flights. Find the minimal value of n such that for any arrangement
of all flights one can choose n air companies such that only by using of flights of these chosen
n companies starting from any city one can reach any other city.
Correct Solutions by,
- Roger Bengtsson Lund, Sweden
- Magnus Jakobsson Lund, Sweden
- Hamza Allaberdiyew
Solution: 2402a.pdf (bilkent.edu.tr)