15
Weighted Graphs
(cont)
Example: major airline flight routes in Australia
Representation: edge = direct flight; weight = approx flying time (hours)