1 . This question aims at investigating the road traffic conditions by Voronoi diagrams and graph theory .
The diagram below shows the Voronoi diagram of five reservoirs , R
1, R
2
, R
3
,
R
4 and R
5
, in a country side of dimension 10 km� 10 km , where 1 unit on the coordinate plane represents 1 km .
y
10
A H
R
2
B
E
C
R
1
R
3
F G
R
5
R
4
Initially , only four roads of 10 km each are built along OA , AH , HI and IO . Later , seven more roads are built along the boundaries of Voronoi cells , where the sites are all reservoirs . O , A , B , C , D , E , F , G , H and I are towns located on the intersections of the roads .
© SE Production Limited 2 All Rights Reserved 2021