Mathematics > Edexcel Question Paper > Pearson Edexcel Level 3 GCE Further Mathematics Advanced Subsidiary Further Mathematics options 27: (All)

Pearson Edexcel Level 3 GCE Further Mathematics Advanced Subsidiary Further Mathematics options 27: Decision Mathematics 1 (Part of options D, F, H and K) 8FM0/27

Document Content and Description Below

Pearson Edexcel Level 3 GCE Further Mathematics Advanced Subsidiary Further Mathematics options 27: Decision Mathematics 1 (Part of options D, F, H and K) 8FM0/27Answer ALL questions. Write your answ ... ers in the answer book provided. 1. 55 44 34 59 28 37 41 52 33 42 47 The list of eleven numbers shown above is to be sorted into ascending order. (a) Carry out a quick sort to produce the sorted list. You should show the result of each pass and identify your pivots clearly. (4) A C B D E F G 55 52 41 47 34 28 37 33 44 42 59 Figure 1 (b) Use Kruskal’s algorithm to find the minimum spanning tree for the network in Figure 1. You should list the arcs in the order in which you consider them. For each arc, state whether or not you are adding it to your minimum spanning tree. (3) (c) (i) Draw the minimum spanning tree on Diagram 1 in the answer book. (ii) State the total weight of the tree. (2) (Total for Question 1 is 9 marks) [Show More]

Last updated: 3 years ago

Preview 1 out of 20 pages

Buy Now

Instant download

We Accept: