Syllabus
Mathematical induction and its application.
Revision and extension of secondary-school combinatorics. Inclusion and exclusion principle.
Basic notions of graph theory and their application. Cycles, trees, skeletons. Unicoursal drawing. Planar graphs and maps. Graph colouring.
Annotation
Revision and extension of high-school combinatorics. Principle of inclusion and exclusion.
Graphs, cycles, trees, skeletons. Unicoursal drawing, mazes. Planar graphs and maps. Colouring of graphs. Applications.