Graphs, Euler paths, tournaments, factors, spanning trees, applications; electric networks and Kirchhoff’s laws, matroids; kernels, Grundy function and application to game theory; Menger’s theorem, flows in networks, flow algorithms.