New telephone lines must be installed to connect 9 cities (A, B, C, D, E, F, G, H and J). 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.
The number of bridges in the optimal solution to this problem is
A. 10.
B. 9.
C. 0.
D. 8.
E. none of these
Answer: D
Mathematics
You might also like to view...
Decide whether the statement is true or false.Not every real number is not a whole number.
A. True B. False
Mathematics
Decide whether the expression has been simplified correctly.(3b)8 = 3b8
A. No B. Yes
Mathematics
Express the number in scientific notation.2500
A. 2.5 × 10-2 B. 2.5 × 10-3 C. 2.5 × 103 D. 2.5 × 102
Mathematics
Graph the compound inequality.x + 5 ? 2y or x ? 3
A. 
B. 
C. 
D. 
Mathematics