The question(s) that follow refer to the problem of finding the minimum spanning tree for the weighted network shown below.
Using Kruskal's algorithm, which edge should we choose last?

A. DC
B. AE
C. GH
D. AB
E. none of these


Answer: C

Mathematics

You might also like to view...

Solve the problem.The radius of a car wheel is 13 inches. How many revolutions per minute is the wheel making when the car is travelling at   Round your answer to the nearest revolution.

A. 452 rpm B. 4466 rpm C. 1561 rpm D. 9 rpm

Mathematics

Provide an appropriate response.Suppose that the function v in the Quotient Rule has a constant value c. What does the Quotient Rule then say?

What will be an ideal response?

Mathematics

Middletown is designing a new high-speed rail system to connect Downtown, the Airport, and the Mall. The elevated tracks for the rail system will run along the existing roads, that run on a grid as shown below. In addition, a central switching station must be located at one of the intersections. Where is the optimal location for the switching station?

A. Two blocks north of the Airport. B. One block north and one block east of the Airport. C. Two blocks east of Downtown. D. One block north of the Mall. E. none of these

Mathematics

Solve the equation.f + 11 = -27

A. 16 B. -38 C. 38 D. -16

Mathematics