| Exam Board | Edexcel |
|---|---|
| Module | D2 (Decision Mathematics 2) |
| Year | 2008 |
| Session | June |
| Marks | 4 |
| Paper | Download PDF ↗ |
| Mark scheme | Download PDF ↗ |
| Topic | Graph Theory Fundamentals |
| Type | Multiple choice identification |
| Difficulty | Easy -1.8 This is a pure recall question requiring only definitions of basic graph theory terminology. No calculation, problem-solving, or application is needed—students simply state memorized definitions of 'walk' and 'tour' for 4 marks total, making it significantly easier than average. |
| Spec | 7.02c Graph terminology: walk, trail, path, cycle, route |
2. Explain what is meant, in a network, by (a) a walk, (b) a tour.\\
(2) (2) (Total 4 marks)\\
\hfill \mbox{\textit{Edexcel D2 2008 Q2 [4]}}