Charles Explorer logo

Discrete mathematics

Class at Faculty of Education |


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.


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.