Decision Unit 1 (AQA Specific) WHOLE OF UNIT revision notes

Powerpoint presentation of all topics covered in Unit 1 of Decision for AQA Mathematics. This is in a lot of detail and includes general formulae which I find are really helpful shortcuts to graph theory questions.

There is a lot of detail so if you're looking for a fun revision source unfortunately you probably won't enjoy this! However it has exam-style examples and covers every topic. 

HideShow resource information
Preview of Decision Unit 1 (AQA Specific) WHOLE OF UNIT revision notes

Other slides in this set

Slide 2

Preview of page 2

Here's a taster:

Prim's from a graph
· Key points
­ Go from the named starting vertex
­ Then only select edges from points already
selected
­ Write down the order of selection (UV, UW) as
you go along and including the weights of the
edges
­ Find the total weight and re-draw your final
minimum spanning tree including only the
selected edges…read more

Slide 3

Preview of page 3

Here's a taster:

Prim's from a graph example…read more

Slide 4

Preview of page 4

Here's a taster:

Prim's from a matrix
· Key points
­ Go from the named start vertex
­ Label the vertex's column as #1 and then delete the row
with the same letter/number
­ Select the shortest edge from numbered columns ONLY
­ Make sure once you've selected another edge you cross it
through and label
­ Draw out your minimum spanning tree as you go along or
write down the edges in selected order and their weights
­ Tally up the weighting once all rows and columns have
been crossed out…read more

Slide 5

Preview of page 5

Here's a taster:

Prim's from a matrix example
· Be safe, and draw
the graph as well…read more

Slide 6

Preview of page 6

Here's a taster:

Kruskal's from a graph
· Key points
­ Make a table to show the edges and the weights
in numerical order (shortest longest)
­ Then go down the list, selecting the next shortest
edge UNLESS it makes a cycle
­ Draw out your minimum spanning tree and if you
have time write down your final selected edges,
preferably in order selected
­ Calculate the total weight…read more

Slide 7

Preview of page 7
Preview of page 7

Slide 8

Preview of page 8
Preview of page 8

Slide 9

Preview of page 9
Preview of page 9

Slide 10

Preview of page 10
Preview of page 10

Comments

No comments have yet been made

Similar Mathematics resources:

See all Mathematics resources »See all resources »