LEARNING OBJECTIVE: Understand Graph and network terminology, model a situation using a graph, understand how to represent a graph using a matrix. Be able to use Kruskals algorithm to find a minimum spanning tree.
SUCCES CRITERIA: You Should:
- Know how networks and graphs can be used to create mathematical models
- Know some basic knowledge of graph theory terminology
- Know some special types of graphs
- Understand how graphs and networks can be represented by matrices.
- Understand what a minimum spanning tree is and use Kruskals algorithm to find one.
LESSON: Quickly take students through pages 26 to 35 of text book. Then in Friday's lesson and homework do Ex 2a and 2b.
If you need more explanations work through these MyMaths Lessons at Home
Intro to Graphs, Types of Graph
Defining Graphs, Modelling with Graphs
MyMthas Lesson on Kruskals Algorithm
Homework Ex 3A - using Kruskals Algorithm
No comments:
Post a Comment