AQA D1 2009 January — Question 6

Exam BoardAQA
ModuleD1 (Decision Mathematics 1)
Year2009
SessionJanuary
TopicMinimum Spanning Trees

6 A connected graph \(G\) has five vertices and has eight edges with lengths \(8,10,10,11,13,17\), 17 and 18.
  1. Find the minimum length of a minimum spanning tree for \(G\).
  2. Find the maximum length of a minimum spanning tree for \(G\).
  3. Draw a sketch to show a possible graph \(G\) when the length of the minimum spanning tree is 53 .