Salam Academy
Sign inCreate account
Practise

Question bank

Original exam-style questions, mapped to your syllabus. Answers are checked for mathematical equivalence and every attempt updates your mastery.

Sign in to check answers. Your attempts build your mastery and error book.

12 questions

SA-DM-MS-G011 markL1 FoundationNon-calculatorKruskal
How many edges are in a spanning tree of a network with 88 vertices?

Sign in or create a free account to check answers, get hints and track your progress.

Salam Academy Original Practice · Proposed mark scheme
SA-DM-MS-Q011 markL1 FoundationNon-calculatorKruskal
Kruskal's algorithm rejects an edge when it
Choose one option

Sign in or create a free account to check answers, get hints and track your progress.

Salam Academy Original Practice · Proposed mark scheme
SA-DM-MS-X011 markL1 FoundationNon-calculatorKruskal
Network: AB=4AB=4, AC=3AC=3, BC=2BC=2, BD=5BD=5, CD=6CD=6, CE=7CE=7, DE=3DE=3. What is the weight of the first edge chosen by Kruskal's algorithm?

Sign in or create a free account to check answers, get hints and track your progress.

Salam Academy Original Practice · Proposed mark scheme
SA-DM-MS-X031 markL1 FoundationNon-calculatorPrim
Network: AB=4AB=4, AC=3AC=3, BC=2BC=2, BD=5BD=5, CD=6CD=6, CE=7CE=7, DE=3DE=3. Using Prim's algorithm starting at EE, what is the weight of the first edge chosen?

Sign in or create a free account to check answers, get hints and track your progress.

Salam Academy Original Practice · Proposed mark scheme
SA-DM-MS-X061 markL1 FoundationNon-calculatorPrim
When using Prim's algorithm on a distance matrix, after adding a vertex you
Choose one option

Sign in or create a free account to check answers, get hints and track your progress.

Salam Academy Original Practice · Proposed mark scheme
SA-DM-MS-0013 marksL2 StandardNon-calculatorKruskal
Network edges: AB4AB4, AC3AC3, BC2BC2, BD5BD5, CD6CD6, CE7CE7, DE3DE3. Find the weight of the minimum spanning tree.

Sign in or create a free account to check answers, get hints and track your progress.

Salam Academy Original Practice · Proposed mark scheme
SA-DM-MS-0021 markL2 StandardNon-calculatorPrim
Using Prim's algorithm from AA on the same network, what is the weight of the first edge chosen?

Sign in or create a free account to check answers, get hints and track your progress.

Salam Academy Original Practice · Proposed mark scheme
SA-DM-MS-0031 markL2 StandardNon-calculatorPrim
Using Prim from AA, what is the weight of the third edge added?

Sign in or create a free account to check answers, get hints and track your progress.

Salam Academy Original Practice · Proposed mark scheme
SA-DM-MS-X021 markL2 StandardNon-calculatorKruskal
Network: AB=4AB=4, AC=3AC=3, BC=2BC=2, BD=5BD=5, CD=6CD=6, CE=7CE=7, DE=3DE=3. How many edges does Kruskal's algorithm reject before the tree is complete?

Sign in or create a free account to check answers, get hints and track your progress.

Salam Academy Original Practice · Proposed mark scheme
SA-DM-MS-X041 markL2 StandardNon-calculatorPrim
Network: AB=4AB=4, AC=3AC=3, BC=2BC=2, BD=5BD=5, CD=6CD=6, CE=7CE=7, DE=3DE=3. Using Prim from EE, what is the weight of the second edge chosen?

Sign in or create a free account to check answers, get hints and track your progress.

Salam Academy Original Practice · Proposed mark scheme
SA-DM-MS-0042 marksL3 ExamNon-calculatorKruskal
In the same network, the weight of CDCD is reduced. Find the largest weight CDCD could have and still be part of some minimum spanning tree.

Sign in or create a free account to check answers, get hints and track your progress.

Salam Academy Original Practice · Proposed mark scheme
SA-DM-MS-X052 marksL3 ExamNon-calculatorKruskal
Network: AB=4AB=4, AC=3AC=3, BC=2BC=2, BD=5BD=5, CD=6CD=6, CE=7CE=7, DE=3DE=3. If BDBD is changed to 88, find the weight of the new minimum spanning tree.

Sign in or create a free account to check answers, get hints and track your progress.

Salam Academy Original Practice · Proposed mark scheme