IL-GILLIS 1995 Problem 7

For certain $n$ countries there is an airline connecting any two countries, but some of the airlines are closed. Show that if the number of the closed airlines does not exceed $n-3$ , then one can make a round trip using the remaining airlines, starting from one of the countries, visiting every country exactly once and returning to the starting country.