Minimum spanning trees

Minimum spanning trees Mind map

Spec 2.1 · Edexcel A-Level Further Maths: Mind map

Studying this course? Keep your progress in one place.

The whole subtopic on one page. Follow each branch out from the middle.

The problem
Kruskal's
Prim's

Minimum spanning trees

connect everything cheaply

n−1n-1 edgesno cyclesminimum total
Matrix form
Networks and matrices
Exam tips

Mind maps