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