MathDB

2

Part of 1998 Japan MO Finals

Problems(1)

Maximum number of direct flights that can be offered

Source: Japan Mathematical Olympiad Finals 1998, Problem 2

8/3/2007
A country has 1998 1998 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?
graph theorycombinatorics proposedcombinatorics