(a) The developer of a major office development project in the Marina Bay area has completed the structural work for seven office buildings. It is necessary to install telephone line to the buildings. Information about possible paths between buildings is given in Table 3-1. The distances are provided in hundreds of feet.

Table 3-1 Building Distances (100s ft) 1 to 2 4 1 to 4 3 2 to 3 2 2 to 4 4 3 to 5 3 to 6 w U 4 to 5 4 to 7 3 5 to 7 2 6 to 7