Solve the problem.A network consists of 231 vertices and 3442 edges each having a different weight. Which of the following may not be true?
A. The edge with the second smallest weight must be part of the minimum spanning tree.
B. The edge with the smallest weight must be part of the minimum spanning tree.
C. The edge with the third smallest weight must be part of the minimum spanning tree.
D. all of these must be true.
E. none of these must be true.
Answer: C
You might also like to view...
Solve the problem.Johnny must pay a 5% fee if he changes his airline ticket. Estimate the amount of the fee if the ticket he plans to change cost $439.87.
A. $2200.00 B. $220.00 C. $22.00 D. $8800.00
Solve.Kimberly invested 
in her savings account for 5 years. When she withdrew it, she had 
. Interest was compounded continuously. What was the interest rate on the account?
A. 3.15% B. 3.1% C. 3% D. 2.9%
Solve the problem.A semicircular window of radius 20 inches is to be laminated with a coating that costs $1.10 per square inch to apply. What is the total cost of coating the window, to the nearest cent? (Use ? ? 3.14).
A. $4338.22 B. $345.40 C. $138.16 D. $690.80
Solve the problem.A comet follows the hyperbolic path described by 
- 
= 1, where x and y are in millions. If the sun is the focus of the path, how close to the sun is the vertex of the path? 
A. 28 million B. 3.2 million C. 2.1 million D. 5.3 million