Mathematics: Applications and Interpretation · Topic 3: Geometry and trigonometry

AHL3.14 — Graph theory: definitions

Mathematics: Applications and Interpretation · SL / HL · syllabus-mapped notes

1. AIAHL3.14.1

   Graphs, vertices, edges and degree

   Model structures as vertices joined by edges and count degrees.

2. AIAHL3.14.2

   Types of graph

   Distinguish simple, complete, weighted and connected graphs.

3. AIAHL3.14.3

   Directed graphs, subgraphs and trees

   Give edges direction, and pick out subgraphs and trees.