Maximum number of direct flights that can be offered
Source: Japan Mathematical Olympiad Finals 1998, Problem 2
August 3, 2007
graph theorycombinatorics proposedcombinatorics
Problem Statement
A country has airports connected by some direct flights. For any three airports, some two are not connected by a direct flight. What is the maximum number of direct flights that can be offered?