07: Modelling with Algorithms - Graph Theory

Home > A-Level Further Maths > Teaching Order Year 1 > 07: Modelling with Algorithms - Graph Theory

Graph Theory

01 Introduction to Graph Theory

02 Graphs: Vertices / Nodes & Edges / Arcs

03 Connected & Disconnected Graphs

04 Loops, Multiple Edges & Simple Graphs

05 Simple Graphs Problem

06 Complete Graphs

07 Bipartite Graphs

08 Bipartite Graph Example

09 Complete Bipartite Graphs

10 Order / Degree of a Vertex

11 Connected Graph & Order Problem

12 EXTENSION: Leonhard Euler & The Bridges of Königsberg

13 Trees and Cycles

14 Trees Problem

15 Networks

16 Minimum Spanning Trees

17 Digraphs / Directed Graphs

18 Incidence Matrix

19 Isomorphic Graphs