Mathematics > GCSE QUESTION PAPER > Pearson Edexcel Level 3 GCE 8FM0/27 2022 Further Mathematics Advanced Subsidiary Further Mathematic (All)
Answer ALL questions. Write your answers 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: 1 year ago
Preview 1 out of 20 pages
Connected school, study & course
About the document
Uploaded On
Sep 06, 2022
Number of pages
20
Written in
This document has been written for:
Uploaded
Sep 06, 2022
Downloads
1
Views
146
In Browsegrades, a student can earn by offering help to other student. Students can help other students with materials by upploading their notes and earn money.
We're available through e-mail, Twitter, Facebook, and live chat.
FAQ
Questions? Leave a message!
Copyright © Browsegrades · High quality services·