The distance between two points in three-dimensional space, and their midpoint. Volume and surface area of three-dimensional solids including right-pyramid, right cone, sphere, hemisphere and combinations of these solids. The size of an angle between two intersecting lines or between a line and a plane.

Use of sine, cosine and tangent ratios to find the sides and angles of right-angled triangles. a The sine rule: = sinA sinB sinC The cosine rule: c2 = a2 + b2 … 2abcosC a2 + b2 … c2 cosC = 2ab Area of a triangle as absinC.

Applications of right and non-right angled trigonometry, including Pythagoras’ theorem. Angles of elevation and depression. Construction of labelled diagrams from written statements.

The circle: length of an arc; area of a sector.

Equations of perpendicular bisectors.

Voronoi diagrams: sites, vertices, edges, cells. Addition of a site to an existing Voronoi diagram. Nearest neighbour interpolation. Applications of the “toxic waste dump” problem.

The definition of a radian and conversion between degrees and radians. Using radians to calculate area of sector, length of arc.

The definitions of cosθ and sinθ in terms of the unit circle. The Pythagorean identity: cos2θ + sin2θ = 1 Definition of tanθ as Extension of the sine rule to the ambiguous case. Graphical methods of solving trigonometric equations in a finite interval.

Geometric transformations of points in two dimensions using matrices: reflections, horizontal and vertical stretches, enlargements, translations and rotations. Compositions of the above transformations. Geometric interpretation of the determinant of a transformation matrix.

Concept of a vector and a scalar. Representation of vectors using directed line segments. Unit vectors; base vectors i, Components of a vector; column representation; v1 v = v2 = v1i + v2 j + v3k v3 The zero vector 0, the vector …v. → Position vectors OA = a. Rescaling and normalizing vectors.

Vector equation of a line in two and three dimensions: r = a + λb, where b is a direction vector of the line.

Vector applications to kinematics. Modelling linear motion with constant velocity in two and three dimensions. Motion with variable velocity in two dimensions.

Definition and calculation of the scalar product of two vectors. The angle between two vectors; the acute angle between two lines. Definition and calculation of the vector product of two vectors. Geometric interpretation of | v × w |. Components of vectors.

Graph theory: Graphs, vertices, edges, adjacent vertices, adjacent edges. Degree of a vertex. Simple graphs; complete graphs; weighted graphs. Directed graphs; in degree and out degree of a directed graph. Subgraphs; trees.

Adjacency matrices. Walks. Number of k -length walks (or less than k -length walks) between two vertices. Weighted adjacency tables. Construction of the transition matrix for a strongly-connected, undirected or directed graph.

Tree and cycle algorithms with undirected graphs. Walks, trails, paths, circuits, cycles. Eulerian trails and circuits. Hamiltonian paths and cycles. Minimum spanning tree (MST) graph algorithms: Kruskal’s and Prim’s algorithms for finding minimum spanning trees. Chinese postman problem and algorithm for solution, to determine the shortest route around a weighted graph with up to four odd vertices, going along each edge at least once. Travelling salesman problem to determine the Hamiltonian cycle of least weight in a weighted complete graph. Nearest neighbour algorithm for determining an upper bound for the travelling salesman problem. Deleted vertex algorithm for determining a lower bound for the travelling salesman problem.