Question 4 - A-Level Maths

OCR D1 2007 January — Question 4

Exam Board	OCR
Module	D1 (Decision Mathematics 1)
Year	2007
Session	January
Topic	Permutations & Arrangements
Type	Optimization assignment problems

4

↓
\(A\) \(B\) \(C\) \(D\) \(E\) \(F\) \(G\)
A 0 4 5 3 2 5 6
\(B\) 4 0 1 2 4 7 6
C 5 1 0 3 4 6 7
\(D\) 3 2 3 0 2 6 4
\(E\) 2 4 4 2 0 6 6
\(F\) 5 7 6 6 6 0 10
\(G\) 6 6 7 4 6 10 0
Order in which rows were deleted: \(\_\_\_\_\) \(A\) Minimum spanning tree: A
- \(D\)
F
B E
\includegraphics[max width=\textwidth, alt={}, center]{8a1232ae-6a6e-4afb-8757-fffe4fc9570f-10_33_28_1302_1101} III
o D C
\includegraphics[max width=\textwidth, alt={}, center]{8a1232ae-6a6e-4afb-8757-fffe4fc9570f-10_38_38_1297_1491}
• G Total weight: \(\_\_\_\_\)
\(\_\_\_\_\)
\(\_\_\_\_\)
Lower bound: \(\_\_\_\_\)
Tour: \(\_\_\_\_\)
Upper bound: \(\_\_\_\_\)

This paper (6 questions)

View full paper

Q1 Q2 Q3 Q4 Q5 Q6