1. Homework Solutions

2. June 2010
Odd vertices A, B, C, M
AB + CM = or 73
AC + BM = or 73
AM + BC = or 70
Repeat AM + BC = 70
Min = = 454
bii) 8 edges at F so F will be visited 8 ÷ 2 = 4

3. The ODD VERTICES are noted down A, C, D, F
The COMBINATIONS with DISTANCES
AC + DF = = 40
AD + CF = = 62
AF + CD = = 42
REPEAT the SHORTEST DISTANCE
AC + DF = = 40
TOTAL DISTANCE
= 204

4. b) Start / Finish A or C
Repeat
DF = 22
TOTAL DISTANCE
= 186
ci) You need to repeat the shortest pair = AF
Repeat
AF = 12
TOTAL DISTANCE
= 176
cii) Start / Finish at C / D

5. The ODD VERTICES are noted down A, B, C, D
June 08
The ODD VERTICES are noted down A, B, C, D
The COMBINATIONS with DISTANCES
AB + CD = = 540
AC + BD = = 580
AD + BC = = 530
REPEAT the SHORTEST DISTANCE
AD + BC = = 530
TOTAL DISTANCE
= 2450

6. bi) Repeats BC
(Length = =) 2190 (metres)
ci) She needs to repeat the shortest repeated distance which is AD = 260
(Length = =) 2180 (metres)
cii) B or C

7. The ODD VERTICES are noted down B, C, F, H
The COMBINATIONS with DISTANCES
BC + FH = = 480
BF + CH = = 570
BH + CF = = 800
REPEAT the SHORTEST DISTANCE
BC + FH = = 480
TOTAL DISTANCE
= 2890