Advanced/Advanced Subsidiary

Leave

blank

Paper Reference(s)

6689/01

Edexcel GCE

Decision Mathematics D1

Advanced/Advanced Subsidiary

Thursday 16 June 2005 – Afternoon

Answer Book

1. ...……………………………………………………………………………………………….....

...……………………………………………………………………………………………….....

2. Hamiltonian cycle ………………………………………………………………………………….

………………………………………………………………………………………………………

3. ..…………………………………………………………………………………………..……......

..…………………………………………………………………………………………..……......

………………………………………………………………………………………………………

5. Figure 3 Figure 4

A · · 1 A · · 1

B · · 2 B · · 2

C · · 3 C · · 3

D · · 4 D · · 4

E · · 5 E · · 5

………………………………………………………………………………………………..…..

N21150A 7 Turn over

Leave

blank

..…………………………………………………………………………………………………………………………………………

N21150A 9 Turn over

Leave

blank

7. ………………………………………………………………………………………………..…..

………………………………………………………………………………………………..…..

Basic variable / x / y / z / r / s / t / Value
r / 4 / 5 / 10 / 1 / 0 / 0 / 140
s / 2 / 1 / 4 / 0 / 1 / 0 / 60
t / 1 / 2 / 3 / 0 / 0 / 1 / 60
P / –350 / –350 / –650 / 0 / 0 / 0 / 0

You may not need to use all of these tableaux.

b.v. / x / y / z / r / s / t / Value
b.v. / x / y / z / r / s / t / Value

………………………………………………………………………………………………..…..

N21150A 11 Turn over

Leave

blank

N21150A 11 Turn over

Leave

blank

8. (a) and (b) Diagram 1

Diagram 2

..…………………………………………………………………………………………………………………………………………

Max flow ..………………………………………………………………………………………………………………………………

(d)

..…………………………………………………………………………………………………………………………………………

(e) ..…………………………………………………………………………………………………………………………………………

..…………………………………………………………………………………………………………………………………………

(f) ..…………………………………………………………………………………………………………………………………………

..…………………………………………………………………………………………………………………………………………

END

N21150A 13 Turn over

Leave

blank

BLANK PAGE

N21150A 17 Turn over