Question 22
Graph Air (GA) is running two way flights between some cities of a country so that it is possible to travel between any two cities using GA flights. It turned out that after adding one flight, one may travel between any two cities by using at most 17 GA flights. Determine the maximal possible number (if exists) of GA flights necessary to use for traveling between any two cities of a country before adding the flight.