Dr. J's Maths.com
Where the techniques of Maths
are explained in simple terms.

Networks and Graph Theory.
Main page.

This topic is divided into 4 main components:

 1. The basic terms and concepts of Network analysis. 2. Identifying special paths through a network. 3. Implementing an activity or a project. 4. Measuring the capacity of a network.

In addition, the resources here provide a Summary of the main terms.

 The basic terms and concepts of a network. Basic concepts of networks and network diagrams. Basic concepts - Test Yourself 1. Basic concepts - Test Yourself 1 - Solutions. Planarity - a game to rearrange a network to eliminate crossing of edges. Walks and paths and other things. Walks & Paths - Test Yourself 1. Walks & Paths - Test Yourself 1 - Solutions. Networks and activity tables. Networks and tables - Test yourself 1. Networks and tables - Test yourself 1 - solutions. Identifying special paths through a network. Trees and spanning trees. Minimum spanning trees. Kruskal's algorithm and Prim's algorithm. Summary of the steps for Kruskal's algorithm. Summary of the steps for Prim's algorithm. Minimum spanning trees - Test Yourself 1. Minimum spanning trees - Test Yourself 1 - Solutions. Determining the shortest path. Summary of the steps for Dijkstra's algorithm. Shortest path - Test Yourself 1. Shortest path - Test Yourself 1 - Solutions. Implementing an activity or a project. Activity charts. Drawing the network. Critical path analysis. Video coming soon to a screen near you :-) Critical path - Test Yourself 1. Critical path - Test Yourself 1 - Solutions. Measuring the capacity of a network. Flows through a network.