Discuss the Traveling Salesman Problem, its history, importance and complexity. Discuss practical applications (e.g. in Business) which rely on the TSP. Find out what you can about methods that have been used to approach this problem in industry or other applications.
Discuss directed graphs and their applications, including tournaments and scheduling problems.