Edexcel D1 2003 June — Question 2

Exam BoardEdexcel
ModuleD1 (Decision Mathematics 1)
Year2003
SessionJune
TopicProof

2. (a) Explain why it is impossible to draw a network with exactly three odd vertices. \begin{figure}[h]
\captionsetup{labelformat=empty} \caption{Figure 1} \includegraphics[alt={},max width=\textwidth]{9ca3e12a-63fa-49c9-91fc-eedfb024417a-2_684_1045_1653_488}
\end{figure} The Route Inspection problem is solved for the network in Fig. 1 and the length of the route is found to be 100 .
(b) Determine the value of \(x\), showing your working clearly.
(4)