Graph theory

Key knowledge
• the notation, definition and representation of graphs
• the types of graphs and their properties
• applications of graph theory and constructions and graphs
• elementary theorems including Euler’s formula.

Key skills
• construct graphs and use them to model situations
• use algorithms to construct subsets of graphs according to conditions and solve related problems
• develop and understand results on areas including planar graphs, trails and circuits
• solve problems and prove theorems involving graphs.