Figure 42(a) shows a network of roads connecting cities A through G. The weights of the

QUESTION:

Figure 42(a) shows a network of roads connecting cities A through G. The weights of the edges represent the cost (in millions of dollars) of putting underground fiber-optic lines along the roads, and the MST of the network is shown in red. Figure 42(b) shows the same network except that one additional road (connecting E and G) has been added. Let x be the cost (in millions) of putting fiber-optic lines along this new road. (a) Describe the MST of the network in Fig. 42(b) in the case x 7 59. Explain your answer. (b) Describe the MST of the network in Fig. 42(b) in the case x 6 59. Explain your answer.