OCR D1 2006 January — Question 1

Exam BoardOCR
ModuleD1 (Decision Mathematics 1)
Year2006
SessionJanuary
TopicMinimum Spanning Trees

1 Answer this question on the insert provided.
\includegraphics[max width=\textwidth, alt={}]{8f17020a-14bf-4459-9241-1807b954a629-2_956_1203_349_493}
This diagram shows a network. The insert has a copy of this network together with a list of the arcs, sorted into increasing order of weight. Use Kruskal's algorithm on the insert to find a minimum spanning tree for this network. Draw your tree and give its total weight.