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 1
1
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