This lesson presents interesting and challenging problems in Graph Theory, supporting the skills that students learned at school and stimulating their critical thinking. The topics will include: basic properties of graphs; complete graphs and complete bipartite graphs; planar and plane graphs; and Euler’s formula - the four-color theorem.