know basic definitions and results in graph theory, such as trees and shortest path, bipartite graphs and the Traveling Salesman Problem you know various combinatorial counting problems and algorithms ...