Graphs, Euler paths, tournaments, factors, spanning trees, applications; graph colourings, planar graphs, Menger's theorem, flows in networks, flow algorithms.