Back to Contents Page

Part 1 (Graph Theory) Answers

1. Possible graph representation:

!

2. Cost of: a -> b -> c is 2

Cost of: f -> g -> b -> c is 11

Cost of: f -> g -> h is 12

3. i. b and d: b -> a -> d cost: 5

ii. c and g: c -> f -> g cost: 9

iii. a and f: a -> b -> c -> f cost: 9