New telephone lines must be installed to connect 8 cities (A, B, C, D, E, F, G, and H). Due to government regulations, the only possible connections that are allowed are shown by the edges on the network below. The numbers on the edges indicate the cost (in millions of dollars) of each possible connection. The telephone company wishes to connect the cities in the cheapest possible way.
In an optimal solution to this problem there will not be a direct connection between
A. B and C.
B. E and G.
C. C and D.
D. B and D.
E. all of these will be directly connected.
Answer: D
Mathematics
You might also like to view...
?Find the volume of the following sphere: r = 6.5 cm. Use ? = 3.14 and round answer to nearest hundredth.
A. ?1,766.25 cm B. ?1,766.25 cm2 C. ?1,766.25 cm3 D. ?1,324.69 cm3 E. ?1,324.69 cm2
Mathematics
Write 6910 in binary form.
What will be an ideal response?
Mathematics
What is the side opposite
?
?
A. b B. a C. c
Mathematics
Solve the system by graphing.y = x - 4y = -x + 14
A. {(18, 10)} B. {(9, 5)} C. {(10, 18)} D. {(5, 9)}
Mathematics