OCR D1 2010 June — Question 8

Exam BoardOCR
ModuleD1 (Decision Mathematics 1)
Year2010
SessionJune
PaperDownload PDF ↗
Mark schemeDownload PDF ↗
TopicPermutations & Arrangements
TypeGraph theory problems
DifficultyModerate -0.8 This is a standard D1 (Decision Mathematics) question on minimum spanning trees and network algorithms. The question involves reading distance tables, applying Prim's or Kruskal's algorithm, and performing routine calculations. These are algorithmic procedures taught directly in the D1 syllabus with minimal conceptual challenge—easier than typical pure maths A-level questions.
8
4 (ii)
4 (iii)
4 (iv)
\(B\)\(C\)\(D\)\(F\)\(G\)
\(B\)-0.20.10.30.75
\(C\)0.2-0.30.50.95
\(D\)0.10.3-0.20.65
\(F\)0.30.50.2-0.45
\(G\)0.750.950.650.45-
4 (v)
\(B\)\(C\)\(D\)\(F\)
\(B\)-0.20.10.3
\(C\)0.2-0.30.5
\(D\)0.10.3-0.2
\(F\)0.30.50.2-
\(B\)
\(\bullet { } ^ { D }\)
- \({ } ^ { F }\)
\(C _ { \bullet }\)
5 (i)
5 (ii)
\multirow[t]{12}{*}{5 (ii)}(continued)
\multirow{19}{*}{5 (iii)}
\section*{PLEASE DO NOT WRITE ON THIS PAGE} RECOGNISING ACHIEVEMENT 
8

\begin{center}
\begin{tabular}{|l|l|}
\hline
4 (ii) &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
4 (iii) &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
\end{tabular}
\end{center}

\begin{center}
\begin{tabular}{|l|l|}
\hline
4 (iv) & \begin{tabular}{ c | c | c | c | c | c }
 & $B$ & $C$ & $D$ & $F$ & $G$ \\
\hline
$B$ & - & 0.2 & 0.1 & 0.3 & 0.75 \\
\hline
$C$ & 0.2 & - & 0.3 & 0.5 & 0.95 \\
\hline
$D$ & 0.1 & 0.3 & - & 0.2 & 0.65 \\
\hline
$F$ & 0.3 & 0.5 & 0.2 & - & 0.45 \\
\hline
$G$ & 0.75 & 0.95 & 0.65 & 0.45 & - \\
\hline
\end{tabular} \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
4 (v) & \begin{tabular}{l}
\begin{tabular}{ c | c | c | c | c }
 & $B$ & $C$ & $D$ & $F$ \\
\hline
$B$ & - & 0.2 & 0.1 & 0.3 \\
\hline
$C$ & 0.2 & - & 0.3 & 0.5 \\
\hline
$D$ & 0.1 & 0.3 & - & 0.2 \\
\hline
$F$ & 0.3 & 0.5 & 0.2 & - \\
\hline
\end{tabular} \\
$B$ \\
$\bullet { } ^ { D }$ \\
- ${ } ^ { F }$ \\
$C _ { \bullet }$ \\
\end{tabular} \\
\hline
\end{tabular}
\end{center}

\begin{center}
\begin{tabular}{|l|l|}
\hline
5 (i) &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
5 (ii) &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
\end{tabular}
\end{center}

\begin{center}
\begin{tabular}{|l|l|}
\hline
\multirow[t]{12}{*}{5 (ii)} & (continued) \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
\multirow{19}{*}{5 (iii)} &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
 &  \\
\hline
\end{tabular}
\end{center}

\section*{PLEASE DO NOT WRITE ON THIS PAGE}
RECOGNISING ACHIEVEMENT

\hfill \mbox{\textit{OCR D1 2010 Q8}}
This paper (5 questions)
View full paper
Q1 14 Q2 9 Q3 10 Q4 17 Q8