1. DECISION 1 “It’s obvious” “It’s easy”
“I will concentrate on Core because I don’t need to revise for Decision”

5. Kruskal’s Algorithm What the examiner is looking for
A table showing the order in which you have added each edge, starting with the smallest value
Each edge added to the table should be in ascending order
The total of the spanning tree should be stated
You understand that there will be 𝑛−1 edges on your spanning tree (𝑛 being the number of vertices)
Your spanning tree is drawn with a ruler and pencil and all vertices are labelled.

11. CD = 1

12. CD = 1
DB = 3

13. CD = 1
DB = 3
GH = 3

14. CD = 1
DB = 3
GH = 3
BA = 4

15. CD = 1
DB = 3
GH = 3
BA = 4
DF = 4

16. CD = 1
DB = 3
GH = 3
BA = 4
DF = 4
FG = 5

17. CD = 1
DB = 3
GH = 3
BA = 4
DF = 4
FG = 5
GI = 5

18. CD = 1
DB = 3
GH = 3
BA = 4
DF = 4
FG = 5
GI = 5
GE = 6

19. Total = 39 CD = 1 DB = 3 GH = 3 BA = 4 DF = 4 FG = 5 GI = 5 GE = 6

22. Don’t forget to label and number each part of the Spanning Tree

23. Not to Scale